- 博客(17)
- 收藏
- 关注
原创 为啥要使用仿函数
先看这个:https://www.cnblogs.com/decade-dnbc66/p/5347088.html我个人理解:STL中使用仿函数,就是利用类的成员来记录需要记录的值,因为仿函数经常要使用当前迭代器的元素和某个值做比较,而比较时只会传入当前迭代器的值,要求函数只能有1个参数,所以用于比较的值传不进去,所以就通过仿函数的方式,将要比较的值通过构造函数传入并赋给成员变量,比较的时候只需要使用迭代器的值和成员变量的值做比较即可。...
2021-07-19 11:56:49 322
原创 力扣习题 跳跃游戏
自己的解法:class Solution {public: bool canJump(vector<int>& nums) { int len = nums.size(); vector<bool> ret(len, false); ret[0] = true; for (int k = 0; k < len; ++k) { if (ret[k]) {
2020-08-07 09:57:51 174 1
原创 二分查找算法注意点
首先看着这个https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/er-fen-cha-zhao-suan-fa-xi-jie-xiang-jie-by-labula/看完总结,注意点1:while (s <= e),这里取到==的条件,因为查找时可以允许s和e指到同一个元素注意点2:s和e的变化,mid一定要+1或者-1...
2020-07-31 14:27:04 156
原创 MATLAB虚数矩阵不可随意转置
filedata = filedata';filedata为虚数矩阵。转置前:1.00000000000000 + 0.00000000000000i0.975392300000000 - 0.184251000000000i0.903498900000000 - 0.355039400000000i0.789948300000000 - 0.500002900000000i0.643596000...
2018-07-11 14:03:14 1702
转载 转载 《剑指offer》面试题32----从1到n整数中1出现的次数
https://www.cnblogs.com/xuanxufeng/p/6854105.html题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。解法一:不考虑时间效率的解法(略)ps:我感觉是个程序员都能想到这第一种解法,时间复杂度O(nlogn)。这个方法没有什么意义,但是简单易懂,去...
2018-05-03 16:02:33 184
原创 c++ array的初始化
array<int,52> ss;ss数组有52个元素,元素初始化为随机值。array<int,52> ss={};ss数组有52个元素,元素全部初始化为0。array<int,52> ss={5};ss数组有52个元素,元素0初始化为5,其余元素为0。...
2018-03-23 15:38:13 2514
转载 FFT算法理解与c语言的实现
http://blog.csdn.net/tonyshengtan/article/details/41346377
2017-12-25 17:34:26 1732
原创 段错误问题
今天在学习数据结构的时候,学到二叉排序树,遇到了段错误。代码如下:int searchInBT(pinsBT tree,int key,pinsBT parent,pinsBT* result){ //printf("now searching %d tree data is %d \n",key,tree->data); if(!tree) { *resu
2017-12-06 16:40:36 205
原创 小学奥数题--饮料问题
偶然看到一个小学奥数题:5个空瓶可以换1瓶汽水,某年级共有学生500名,要每个人都能喝一瓶汽水,他们至少要买多少瓶汽水?方法1:看到这个题目,首先想到的是列方程:x + x/5 + x/25 + x/125 + ... = 500分母分别是5,25,125。。。。。。是由于每5个空瓶换一瓶汽水,换来的汽水还可换汽水。感觉这种方法不靠谱,但是也说不出原因。这个方程解出
2017-10-25 17:38:25 3473
原创 求两数的最大公约数和最小公倍数的方法
先说求最小公倍数的方法,很简单:记a,b的最大公约数为 ma = (a, b),最小公倍数mi = [a, b]。则 mi = a * b / ma;原理简单: mi = ( a / ma ) * ( b / ma ) * ma = a * b / ma。最大公约数求法较多 参阅 百度百科 “最大公约数” https://baike.baidu.com/item/最大公约数
2017-08-30 17:11:01 686
原创 初学JAVA SWING关闭窗口时出现空指针
先贴代码:package chat;import java.awt.BorderLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.WindowAdapter;import java.awt.event.WindowEvent;impor
2017-08-22 17:04:41 568
原创 List的另一种遍历方式:索引遍历
Iterator ittt = rSet.iterator();while(ittt.hasNext()) {Set i= ittt.next();ittt.remove();}
2014-08-25 19:33:54 884
原创 删除集合Set中的元素
Iterator> it1 = rSet.iterator();while(it1.hasNext()) {for(TowerStruct tss : it1.next()) {System.out.print(tss.name+" ");}System.out.println();}
2014-08-24 12:00:05 1637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人