南望山下的IT民工-CSDN博客

原创 n皇后问题

话不多说，直接上代码 class Solution { private: vector> result; public: vector> solveNQueens(int n) { //深搜问题 vector cur1(n,string(n,'.'));//先开始直接初始化 vector &cur=cur1;

2015-09-05 01:34:44 252

原创 Find Minimum in Rotated Sorted Array

（1）假设一个有序数组，经过翻转后，求其最小值？（2）更进一步，如果该有序数组中包含重复的数，再求其最小值？对于第（1）问，可以直接对该数组再次排序，求最小值，但是时间复杂度高，至少O(nlogn)，而并没有利用有序数组翻转这一条件，继续思考，对于像有序数组翻转的问题，大部分都用折半的方法去做，可以用于折半查找（即折半后至少有一段是有序的，进而判断target是否在有序段，若在有序段查

2015-09-02 00:02:01 277

原创 Qt中对sqlite加密

通过阅读文章http://www.devbean.net/2012/07/qt-sqlite-plugin-with-encryption/ 带有加密功能的SQLite Qt插件，了解加密的原理，即实现SQLite预留的接口sqlite3_key（）来实现对其加密。如果按照文中说的一步一步去做，耗费精力比较大（亲测有效）。通过下载文末github项目 https://github.

2015-08-18 16:44:21 1815

2015.6.29搭上武汉开往北京的高铁来到了帝都，那天下着大雨，来到了位于上地开拓路的联想开拓大厦。是一个HR姐姐把我带到了我mentor的实验室，没有想象中的高大上，但是有的是相互关切的温馨。跟mentor简单聊了一会，得知这边是做数据擦除和数据恢复的，需要和硬盘数据打交道，并且目前主要做一些上层软件的封装。mentor安排我做一些前期需求文档以便让我更快进入这个项目。同时在2015.7.2号

2015-07-03 13:25:02 459

原创剑指offer29题，牛客网中“数组中出现次数超过一半的数字”

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。没有找到输出为0。解法1：可以直接对其该数组进行排序，排序后，再统计每个数字出现的次数，得到出现次数最多数和次数需要时间为O(nlogn) int MoreThanHalfNum_

2015-06-08 20:46:20 447

原创 STL 排序算法之全排列sort和next_permutation

STL中有很多排序算法，如sort()，next_permutation()，查阅c++ preference，得知两个函数的声明分别为： sort(iterator it1,iterator it2) 两个迭代器it1和it2 分别代表某个容器的迭代器 next_permutation(iterator it1,iterator it2) 两个迭代器it1和it2 分别代表某个容器的迭代器

2015-06-08 09:37:37 553

原创百度春招实习生面经分享

前天风尘仆仆从武汉奔赴帝都准备参加第二天百度的第三轮面试（前两轮都是电话面试），在北京西二旗附近（百度总部）找了家旅店睡了一觉。第二天也就是5月12号11点多从旅店出发前往百度大厦B座，终于见到梦寐以求的

2015-05-13 15:44:02 564

sinat_28164623的博客