- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 linux下处理txt中中文乱码的方法
最近遇到.txt文件在windows下中文显示正常，然后我传入到Linux下时，中文显示乱码，英文字符和数字显示正常。如下图是在windows下的显示 然而在linux下显示如下（我已经设置utf-8格式） 而在windows下中文的编码一般为gbk，而linux下中文的编码一般为utf8，所以在windows下正常打开的文件，到linux下很可能会出现乱码
2016-03-28 10:08:37
9726
2
原创 数组中重复的数
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思路1：容易想到用Hash数组，即桶排序的思想，申请一个n长度大小的数组，将输入数组中的元素放入到Hash数组中，然后统计H
2016-03-17 20:30:11
446
原创 碰撞的蚂蚁
题目:在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞)给定一个int n(3<=n<=10000)，代表n边形和n只蚂蚁，请返回一个double，为相撞的概率。分析：总共有2^n可能，不相碰的情况只有2个方向， p=(2^n-2)/2^nclass Ants {public: d
2016-03-09 21:08:27
517
原创 整数转换
题目：编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。给定两个整数intA，int B。请返回需要改变的数位个数。分析：将A和B异或，判断异或后1的个数class Transform {public: int calcCost(int A, int B) { // write code here int AB=A^B;
2016-03-08 23:01:47
383
原创 inline函数
inline函数c++特有,在内部展开，与define相似，但会数据类型进行类型检查inline函数只是对编译器进行建议，一般情况下，对内联函数有如下的限制:(1)不能有递归(2)不能包含静态数据(3)不能包含循环(4)不能包含swich和goto语句(5)不能包含数组若一个内联函数不满足以上限制，编译器会把它当做普通函数#include #include
2016-03-07 23:13:26
646
原创 c++宽字符处理
c++中宽字符的处理，一个宽字符占用两个字节，实例代码如下#include#include#includeusing namespace std;void main(){ setlocale(LC_ALL, "chs");//设置本地化 wchar_t *p1 = L"www.szu.edu.cn";//赋值使用 wchar_t和 L wcout << p1 << endl;
2016-03-07 22:32:01
2559
原创 二叉树平衡检查
题目：实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode*root，请返回一个bool，代表这棵树是否平衡。思路：根据题目定义，子树的高度差超过1即为不平衡，所以可以写一个求子树高度的函数，用递归实现比较方便/*struct TreeNode { int val; struc
2016-03-07 20:47:51
446
原创 词频统计
题目：请设计一个高效的方法，找出任意指定单词在一篇文章中的出现频数。给定一个string数组article和数组大小n及一个待统计单词word，请返回该单词在文章中的出现频数。保证文章的词数小于等于1000class Frequency {public: int getFrequency(vector article, int n, string word) {
2016-03-06 19:48:35
813
原创 有序数组合并
题目：有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合并入A并排序。给定两个有序int数组A和B，A中的缓冲空用0填充，同时给定A和B的真实大小intn和int m，请返回合并后的数组。思路：开辟一片m+n大小的数组空间，从数组A和B首元素开始比较，将较小的元素放入新申请的数组的，然后不断移动来比较。本题如果不新开辟一片空间，直接结果放入数组A需
2016-03-06 19:36:01
467
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人