2015年10月_「已注销」

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创最小的K个数 (冒泡和最小堆）

问题：最小的K个数输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 - 方法一（冒泡排序k趟）思路：冒泡排序进行k趟即可，就把最小的k个跳出来了class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> inp

2015-10-31 08:54:05 620

原创数字在排序数组中出现的次数（递进的方法整理）

问题：统计一个数字在排序数组中出现的次数方法一思路：最直白简单无脑的解法：从头遍历一遍数组，等于k时，count++ class Solution {public: int GetNumberOfK(vector<int> data ,int k) { int count = 0; for(int i = 0;i<data.

2015-10-29 09:02:05 550

原创（经典的异或技巧）数组中只出现一次的数字（两种方法）

数组中只出现一次的数字一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。方法一：采用异或运算（算是标准的思路吧）思路：此题考察的是异或运算的特点：即两个相同的数异或结果为0。此题用了两次异或运算特点：（1）第一次使用异或运算，得到了两个只出现一次的数相异或的结果。（2）因为两个只出现一次的数肯定不同，即

2015-10-27 10:38:21 6808

原创反转单链表（三种方法整理）

题目：反转单链表输入一个链表，反转链表后，输出链表的所有元素。据找工作的师兄说，反转单链表基本各个公司面试都会有，整理出一些写的比较好的code,供我等小白们学习。简洁，清晰，我觉得写得蛮好的。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) :

2015-10-26 21:15:23 48870 6

原创程序设计中的短路特性（逻辑运算而已）

今天刷题的的时候，看到讨论里有人用短路特性实现递归终止，觉得好高大上，我是个小白，还请见谅，那么就学习了下什么叫短路特性？短路特性包括（短路现象常见的有) : 短路与（&&）和短路或（||）>若a && b ，如果a 的值为假，则整个表达式的值就为假，它是从左向右计算的。所以执行该表达式后，b 的值还是它的初始值，即不进行运算。例如：（m=a＞b）&&（n=c＞d）,当a b c d 分别

2015-10-26 11:12:16 1306

原创 Iplimage 与 Mat 间的转换

将Mat转换为IplImage //! converts header to IplImage; no data is copied operator IplImage() const; 例如：Mat img；IplImage *src；src=&IplImage（img）；将IplImage转换为Mat //! converts old

2015-10-23 21:30:51 1729 1

原创深入探讨如何高效找素数

找素数是编程题中比较基础的一个题目，但要深入研究，其中还有很多门道,下面就稍微深入的研究一下：最常规的方法只是不从2-n,而简化成从2-sqrt(n),减少计算量，代码如下 bool is_prime(int n) { if(n1) return false; for(int i = 2;i

2015-10-22 09:54:42 594

转载 C++ STL ：stack & queue 常用操作

1. stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下： stack s1; stack s2;stack 的基本操作有：入栈，如例：s.push(x); 出栈，如例：s.pop();注意，出栈操作只是删除

2015-10-20 08:49:01 841