<?php 1.插入排序 思想: 每次将一个待排序的数据元素插入到前面已经排好序的数列中,使数列依然有序,知道待排序数据元素全部插入完为止。 示例: [初始关键字] [49] 38 65 97 76 13 27 49J=2(38) [38 49] 65 97 76 13 27 49J=3(65) [ ...
分类:
编程语言 时间:
2016-03-27 12:17:31
阅读次数:
205
算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是有序不重复的。 基本思想:假设数据是按升序排序的,对于给定值 x,从序列的中间位置开始比较,如果当前位置值等于 x,则查找成功;若 x 小于当前位置值,则在数列的前半段中查找;若 x 大于当前位置值则在数列的后半段中继续查找,直到找到为止。
分类:
其他好文 时间:
2016-02-29 12:36:53
阅读次数:
119
放假回家好久没写代码了,来一发牛客网的题.(这个题再次说明我一直强调的问题数据的特性决定了程序结构) 题目描述 实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,F
分类:
其他好文 时间:
2016-02-23 12:47:36
阅读次数:
150
题目:http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593C++ 1 class Solution { 2 public: 3 void reOrderArray(vector &arr) { 4 ...
分类:
编程语言 时间:
2016-01-08 14:35:22
阅读次数:
439
C++ 1 class Solution { 2 public: 3 void replaceSpace(char *str,int len) { 4 int cnt = 0; 5 for (int i = 0; i = 0; i--) {10 ...
分类:
其他好文 时间:
2016-01-07 18:21:00
阅读次数:
436
C++ 1 class Solution { 2 public: 3 bool Find(vector > array,int target) { 4 int rows = array.size(); 5 int cols = array[0].size();...
分类:
编程语言 时间:
2016-01-07 18:16:51
阅读次数:
140
C++ 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL...
分类:
其他好文 时间:
2016-01-07 18:00:21
阅读次数:
90
牛客网的在线题。思路,比较简单。就是判断一下是否有连起来的1. public static boolean checkWon(int[][] board){ boolean res = false; for(int i = 0; i < 3;i++){ ...
分类:
其他好文 时间:
2016-01-05 18:14:12
阅读次数:
132
1,牛客网第一题:这其实跟找最长递增子序列是一个东西。注意的地方是,返回的是最大的dp,而不是dp[N-1]。答案:public static int getHeight(int[] men, int n) { // write code here int res = 0...
分类:
其他好文 时间:
2016-01-05 01:23:21
阅读次数:
162
1.程序出错在什么阶段__?int main(void) { http://www.taobao.com cout << "welcome to taobao" << endl; }答案:http相当于一个label,双斜杠之后的www.csdn.net被当做注释了,这段代码是否可以编译...
分类:
其他好文 时间:
2015-12-13 23:38:33
阅读次数:
236