- 博客(36)
- 收藏
- 关注
原创 读取Unicode格式TXT文件问题
问题:由于本来windows的txt后缀文件读取格式默认为ansi,但是为了在mfc中读取中文字符使用CStidFile打开文件直接读取会出现乱码文件转换:1.先将ansi格式文档另存为unicode文档2.打开文件模式添加CStdioFile::typeUnicode查询方便:为了方便查寻,所以将字符对照表写进txt文件,每次读完一次对照表就写入uno
2017-03-16 14:29:51
4279
原创 随机练习题Leetcode(一)
1. Two Sumclass Solution {public: vector<int> twoSum(vector<int>& nums, int target) { multimap<int, int> map1; for (int i =0 ; i<nums.size(); i++) //map1[nums[i]]=i;
2017-01-11 12:42:35
354
原创 Ctring与char* 做转换
CString与char * 做转换:CString temp;char* cTemp --> (LPSTR)(LPCTSTR)temp测试环境:vs2015
2016-12-07 15:07:25
512
原创 如果遇到无法响应或者没遇见过的bug
如果遇到无法响应或者没遇见过的bug方法一:添加AfxMessageBox弹出窗口,没顺利完成一个步骤弹出对应的窗口,查找到底在哪里步出现问题方法二:写log日志,没完成一个步骤写入一条语句,关闭程序时,可以查看日志,查找在那条语句出现了问题
2016-12-06 17:29:25
286
原创 CListContrl得到headers的text属性
之前一直在网上搜索有关得到CListContrl的headers的text属性,但是多次搜索结果都是出错网上的一段代码是这样的,但是我用vs2010测试结果抛出异常: LVCOLUMN lvcol; char str[256]; int nColNum; CString strColumnName[4];//假如有4列
2016-11-01 13:46:31
271
原创 MySQL更新多行信息
2016/08/17 MySQL笔记MySQL2014更新多行值UPDATE TOP (250) Temp_抽CAJ测试 SET FLAG='1'格式:UPDATE TOP (COUNT_NUMBER) TABLENMAE SET COLUMN_NAM=VALUE一次更新前250行数据FLAG列的值为1
2016-08-17 15:52:21
276
原创 实习-第一天
呼~~第一天实习,累爆了!!!上午去报道,下午去跑腿~~ 感觉自己随着年龄的增长,记忆力减退了?还是有瞬时健忘症? 一个小时的地铁车程,结果出了公司大门没多久,就忘记拿了一个很重要的东西,之后到了目的地,发现该打印的还没打印,结果周围还没找到打印的地方!!!结果下午的3个半小时完全耗掉了!效率极低晚上回来就累趴了~T^T愿意: - 早上还没梳完头发就出门导致没早餐 - 刚入职,在装载系统,最
2016-03-25 00:01:48
572
转载 面试题-和为 n 连续正数序列
1. 和为 n 连续正数序列题目:输入一个正数 n,输出所有和为 n连续正数序列。 例如输入 15,由于 1+2+3+4+5=4+5+6=7+8=15,所以输出 3 个连续序列 1-5、4-6和 7-8。方法一:首先判断n最多能由几个连续数的和得到,假设最多由M个连续数和得到,那么M(M+1)/2=n这样很容易求得 M=(sqrt(8n+1)-1)/2。 由题义可知,n至少需要由两个连续数和得
2016-03-16 09:04:00
357
原创 面试-今日头条
今天去面了今日头条的-视频算法工程师的职位~很不错的经历,公司给人的感觉很有活力~两面在两个半小时搞定,效率还是蛮好的~不过就是会很饿。。所谈内容 - 项目经历:简历所写的带有关键字的项目都谈到了 - 数据结构和算法:堆排序,一个数组有关的题(N个数找到缺失的那个数) - 对新技术的了解程度总之,很愉快的经历,为自己接下来的其他面试赞了经历吧~~
2016-03-10 20:54:12
620
转载 寻找N个数中最大的K个数整理
一寻找N个数中最大的K个数 这道题目比较经典,在多次面试题目中都见到过。此题理论上存在线性时间复杂度的算法,不过由于常数项太大,在实际应用过程中不怎么好。 下面的讨论跟存储无关,也就是说如果N很大,比如100亿,而无法一次装入内存,则可以分批装入。在这里还有个优化的地方就是可以一次尽量读入多的数,减少IO次数。1 大部分人都推荐的做法是用堆,小根堆。下面具体解释下: 如果K = 1,那么什么
2016-03-09 21:26:35
1545
原创 数据结构-堆
堆最大堆、最小堆最大堆可用于优先队列STL中 :priority_queue就是最大堆堆排序STL中有关堆的操作Heap: push_heap:Push element into heap range (function template )pop_heap:Pop element from heap range (function template )make_heap:Make
2016-03-06 14:31:15
302
原创 笔试-汤森路透
嘛~春招以来的第一个笔试机会~~回忆一下~其实觉得面试的题还算好,不难,就是觉得自己平时的积累不够/(ㄒoㄒ)/~~C++ Technical Trainee(60分钟) - 30个单项选择 - 10个多项选择 - 一个编程题:二叉树的层次遍历,二叉树的之字形遍历(加分题)所考察的范围包括: - 数据结构(重要) - 图的性质(生成树):多选 - 哪个不是queue(no
2016-03-04 10:19:17
784
原创 数据结构-图
图图的表示(图的存储)邻接表 adjacent list邻接矩阵 adjacent matrix关联矩阵 incidence matrix/**无向图的定义:利用邻接表 * Definition for undirected graph. * struct UndirectedGraphNode { * int label; * vector<UndirectedGr
2016-03-03 16:26:34
477
原创 C++语言
1. 关键字待更新…….指针指针变量指针函数函数指针void *指针静态类型与动态类型静态类型是在编译时就决定好的类型动态类型是在内存中的类型,只有在运行时才会知道的类型所以表达式既不是引用也不是指针,则它的动态类型永远与静态类型一直。举例:Bulk_quote bulk;Quote *itemP=&bulk;//正确:动态类型是Bulk_quoteBulk_quote *b
2016-03-02 20:40:05
561
原创 Effective C++ 学习笔记(二)
Effective C++ 学习笔记(二)总共54个条款,分为9个 部分 让自己习惯C++构造/析构/赋值运算资源管理设计与声明实现继承与面向对象模板与泛型编程定值new和delete杂项讨论设计与声明让接口容易被正确使用,不易被误用设计class犹如设计type 新type的对象应该如何被创建和销毁? 构造函数析构函数内存分配和释放函数operator new、o
2016-03-02 20:10:03
255
原创 Effective C++ 学习笔记(一)
Effective C++ 学习笔记(一)总共54个条款,分为9个 部分 让自己习惯C++构造/析构/赋值运算资源管理设计与声明实现继承与面向对象模板与泛型编程定值new和delete杂项讨论让自己习惯C++C++由四部分组成C++仍是以C为基础:区块(blocks)、语句(statements)、预处理(preprocessor)、内置数据类型(build-in data
2016-03-02 14:35:47
226
原创 算法-贪心算法
贪心算法Jump GameJump Game Ibool canJump(vector<int>& nums) { if(nums.empty()) return true; int farthest=nums[0]; for(int i=1;i<nums.size();i++){ if(i<=farthest && (i+nums[i])>=farthest
2016-02-29 18:51:58
384
原创 算法-动态规划(一)
动态规划动态规划方法通产用来求解最优化问题刻画一个最优解的结构特征递归地定义最优解得值计算最优解得值,通常采用自底向上的方法利用计算出的信息构造一个最优解钢条切割分治法int cutRod(vector<int> &p,int n){ if (n==0) return 0; int q=INT_MIN; for(int i=0;i<n;i++) q
2016-02-26 18:00:48
261
原创 算法-分治策略
分治法最大子数组问题矩阵乘法Strassen算法最大子数组运用递归:时间复杂度O(NlogN)不运用递归:线性时间O(N)int FindMaxCross Subarray(vector<int> &arr, int low, int mid, int high){ int left_sum=INT_MIN; int right_sum=INT_MIN; int
2016-02-25 15:32:24
373
原创 算法-并查集
并查集Union Find简单地数据结构很实用的数据结构UFclass UF{public: explicit UF(int number); int find(int x); bool connected(int x, int y); void unions(int x, int y);private: vector<int> id; ve
2016-02-23 21:50:29
286
原创 算法-DFS和BFS
DFS与二叉树相结合与图相结合Valid BSTRecover BSTvoid recoverTree(TreeNode* root){ TreeNode* first=NULL; TreeNode* second=NULL; TreeNode* pre=NULL; TreeNode* node=root; if(!node) return; s
2016-02-18 08:17:02
316
原创 数据结构-链表
链表/**struct ListNode{ int val; ListNode *next; ListNode(int x):val(x),next=NULL{}}; **/基本操作删除结点删除除去尾结点以外的指定结点void DeleteNode(ListNode* node){ node->val=node->next->val; node->nex
2016-02-09 19:25:21
360
原创 二叉树(二)
二叉树的创建利用遍历创建二叉树前序遍历和中序遍历创建二叉树TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder){ return buildT(preorder,inorder,0,preorder.size()-1,0,inorder.size()-1);}TreeNode* build(vector<int>&
2016-02-06 15:58:26
317
原创 二叉树(三)
二叉搜索树BST树的高度为hBST的基本操作查询查询操作包括:查找键值、最大值和最小值、指定节点的前驱和后继时间复杂度均为O(h)/*struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x):val(x),left(NULL),right(NULL){} };*//
2016-02-06 15:37:55
278
原创 二叉树(四)
其他二叉树1. RB-树(红黑树)-平衡的二叉搜索树Red-Black Tree | Set 1 - 性质1-结点的颜色非黑即红 - 性质2-根节点永远为黑色 - 性质3-任意两个相邻结点不能同时为红色 - 性质4-根结点到叶节点的所有路径中经历相同个数的黑色结点 1. 举例RB-树 2. 为什么选择红黑树? - 在对数据进行搜索和插入,删除操作时,BST的运行时间复杂度平均为
2016-02-06 10:48:13
789
原创 二叉树(一)
二叉树的遍历二叉树的遍历:中序遍历、先序遍历、后序遍历、层次遍历、zigzag遍历递归-中序遍历:时间复杂度和空间复杂度均为O(N)void inorderTraversal(TreeNode *root, vector<int> &nodes){ if(root==NULL) return; inorderTraversal(root->left,nodes); nodes
2016-02-05 11:22:15
392
原创 数据结构-散列表
数据结构-散列表 Hash Table练习整理Two Sum4SumTwo Sum IIILongest Substring Without Repeating CharactersSubstring with Concatenation of All WordsValid SudokuSudoku SolverGroup AnagramsMinimum Window Substr
2016-02-04 09:45:36
288
原创 算法-比较排序
比较排序算法比较排序算法包括:冒泡法、插入排序、归并排序、堆排序、快速排序和选择排序 比较排序算法基本上都是基于决策树模型,其排序算法下界均为O(NlogN)排序算法的一个整理网站,非常好! 冒泡排序时间复杂度:O(N^2)插入排序时间复杂度:O(N^2)应用于对于容量不大的数组void InsertionSort(vector<int> &arr){ int len=arr.
2016-01-29 12:41:52
317
原创 算法-线性时间排序
线性时间排序算法线性时间排序算法包括:计数排序、桶排序、基数排序计数排序辅助的两个数组:一个用来计数,一个用来输出最后排序的数组时间复杂度:O(n)应用:n个输入元素中的每一个都是在0到k区间内的一个整数计数排序是稳定排序,具有相同值得元素在输出数组中的相对次序与它们在输入数组中的相对次序相同C++实现void CountingSort(const vector<int> & arr, v
2016-01-28 14:24:59
316
原创 LeetCode_String_Easy
String EasyZigzag ConversionThe string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P
2015-10-08 09:33:57
288
转载 C++基础简述题
C++基础简述题变量的声明(statement)和定义(definition)有什么区别写出 bool, int, float, 指针变量与”零值”比较的if语句图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键变量的声明(statement)和定义(definition)有什么不同定义给变量分配地址和存储空间 声明不分配
2015-10-06 23:59:07
406
原创 LeetCode_Array_Easy
1、Contains DuplicateGiven an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return fal
2015-10-02 02:46:22
244
原创 LeetCode_LinkedList_Easy
1、Reverse a singly linked list.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?Java/*** Definition for singly-linked list.* public class
2015-10-01 23:49:22
272
原创 C++基础复习题
顺序容器vector、list、deque(double ended queue)1、解释复制容器对象的构造函数和使用两个迭代器的构造函数之间的差别。前者的构造函数将一个对象的全部元素复制到另一个容器对象里,而且要求两个对象的类型和元素的类型都相同; 后者可以将一个容器初始化为另一个容器的子序列,而且不要求两个容器的类型是同类型的。2、为什么我们不可以使用容器来
2015-09-29 07:58:43
968
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人