这篇我们继续扯淡一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特意看了下百科，见框框的话，也只能勉强这么说了。 要是文艺点的话，可以说是搅拌排序，通俗易懂点的话，就叫“双向冒泡排序”，我想作为码农的话，不可能不知道冒泡排序，冒泡是一个单向的从小到大或者从大到小的交换排序，而鸡尾酒排序是双向的，从一端进行从小到大排序，从另一端进行从大到小排序。从图中可以看到，第一次正向比较，我们找到了最大值9. ...
题目描述查找数组 arr 中第 k 小的奇数，如果不存在则返回 0. (arr [i] > 0 (i>=0))计算出时间复杂度（注意代码注释，尽可能不用全排序，不要使?库函数或脚本中已经实现好的排序算法和?具，需要??实现数据结构和所需要的算法）解题方案思路属于 Top K 问题假设数组中数据范围有限，使用一个额外数组，存放每个数字出现的次数，数组下标位置就是数字大小，此种方式为「计数排序法」时间复杂度：O(N)，N 为第 k 小的奇数的大小最坏时...
在面试过程中，常常被要求手撕代码，作者作为测试经理，也经常被手撕代码。手撕代码的内入无非是对字符串、数组、元组、字典进行操作。第一题：取值：1、从字符串及元组中取值str1 = "abcd"stra, strb, strc, strd=str1结果："a","b","c","d"2、从数组中取值list1 = [a,b,c,d]lista = list1[0]，以此类推，中括号中的数字是数组的下标，从0开始计数3、从字典中取值dic = {key1:value1,key2:value...}dic1= key14、数组的运算lst=[7...
#include <iostream>#include <malloc.h>usingnamespacestd;void deal_sum(int a[],int n,int val) {int count = 1;int m = n;int *b= (int*)calloc(0,n);while(m--){count*=2;}while(count--){for(int i=0;i<n;i++){if(0==b[i])b[i]=1;else{b[i]=0;break;}}int sum = 0;for(int i=0;i<n;i++){if(b[i]==1)sum+=a[i];}if(sum==val){for(int i=0;i<n;i++){if(b[i]==1)cout<<a[i]<<" ";}cout<<endl;} } } int main() {int a[]={1,2,...
求职季，真的会让一个人变得有些不一样吧，比如我，对于一个菜鸟来说，最近一段时间焦虑不安外加有点自闭...前段时间在校内网上看到了陌陌科技内推计算机视觉算法工程师和机器学习算法工程师的消息，抱着试试的心态整理了一份简历按照提供的邮箱投出去了，我想这次应该又是石沉大海了吧，谁想在一周前闷热的一天在嘈杂的餐厅接到了陌陌科技HR的电话，一周后的周五下午4点在西安的一家咖啡馆参加面试。我问清了时间地点并道谢了HR后...
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到...
<!DOCTYPE html><html><head><meta charset="UTF-8"><title>js简单计算题</title></head><body><h1>1、求出1-100以内的质数</h1><script>/*1-100所有的质数*/var i = 0;var j = 0;for(i = 1; i <= 100; i++){var count = 0; //计数器，注意不能写到外面去for(j = 1; j <= i; j++){if(i % j == 0){count++;}}//只有两个约数的话,就说明是质数。if(count == 2){document.write(i+" ");}}</script><h1>2、计算从1加到100的和</h1>...
原文:经典算法题每日演练——第十七题 Dijkstra算法 或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划”这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。 一：概序 从下图中我要寻找V0到V3的最短路径，你会发现通往他们的两点路径有很多：V0->V4->V3，...
这道题非常典型，我花了很长时间来做，我自己写了80多行代码实现了要求的功能，速度也还可以，但是有很大的局限性，在1-13范围内结果还是正确的，但再大一点就不行了，主要还是在计算方法在数学上站不住脚。这里面我用到了许多函数，比如数组的排序，如何判断某个数是否是质数，阶乘函数，ruduce方法求数组的和或积。已知最小值和最大值求连续数组。有几点新的收获可以着重说下：在循环里用tag来标记布尔值，然后在循环外通过判断t...
面试中遇到这样一个算法题，每层拆成父节点的和，最小是1（父节点是1的节点不要再拆了，因为只能拆成0和0，乘积是0，再相加没有意义了），最大是父节点-1。： 我的解法，使用递归求解： package com.company;import java.util.Random;/*** 求树中每层乘积的和的算法** @Auther: Liu Zhong Jun* @Date: Created In 2017/12/24 17:58* @Modified By:*/publicclass TreeSum {publicstaticvoid main(String[] args) {S...
欢迎转载，请附出处： http://blog.csdn.net/as02446418/article/details/47145757有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。 测试样例： [[1,2,3],[4,5,6],[7,8,9]],3 返回：[[7,4,1],[8,5,2],[9,6,3]]publicclass T...
计算某字符串中子串出现的次数。publicstaticvoid main(String[] args) {String s1 = "adcdcjncdfbcdcdcd";String s2 = "cd";count(s1, s2);}publicstaticvoid count(String str1, String str2) {int count = 0;if (str1.equals("") || str2.equals("")) {System.out.println("你没有输入字符串或子串，无法比较！");//System.exit(0);} else {for (int i = 0; i <= str1.length() - str2.length(); i++) {if (str2.equals(str1.su...
题目：有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。测试样例：3返回：2 来源：牛客网：京东2016算法工程师笔试题 1class goUpstairs:2def countWays(self,n):3if n==1:4return 05if n==2:6return 17if n==3:8return 29else: ...
#include <iostream> #include <math.h> using namespace std;double Grial(int x) {double result = 1;double num = x;do{result = num;num = result/2.0+x/2.0/result;}while(fabs(num-result)>0.00001);return result; } //牛顿迭代公式x(n+1)=x(n）－f(x(n))/f'(x(n)) //求N的平方根就是求f(x)=N-x^2=0的解 //x1=x2; //然后就是x2 = x1-(N-x1^2)/(-2x1)=x1/2.0+N/2.0/x1 int main() {cout<<Grial(3)<<endl;return 0; }版权声明...
2017校招即将来临，我们为大家整理了2017校招的常考算法类型，以及对应的典型题目。 另附参考答案地址：http://www.jiuzhang.com/solution/数学尾部的零斐波纳契数列x的平方根x的平方根 2大整数乘法骰子求和最多有多少个点在一条直线上超级丑数比特位操作将整数A转换为B更新二进制位二进制表示O(1)时间检测2的幂次二进制中有多少个1动态规划编辑距离正则表达式匹配交叉字符串乘积最大子序列二叉树中的最大路径和不同的路径通配符匹...