- 博客(20)
- 收藏
- 关注
原创 听说是一道面试题
目录题目描述我的思路题目描述给定一个正整数数组a={a1,a2,…,an}\mathbf{a}=\{a_1,a_2,\ldots,a_n\}a={a1,a2,…,an},其长度为nnn,数组里任意一个元素满足1⩽ai⩽n1\leqslant a_i\leqslant n1⩽ai⩽n。假设tit_iti代表iii在a\mathbf{a}a中出现的次数,求出t={t1,t2,…,tn}\...
2020-03-18 17:30:04 101
原创 牛客网剑指offer部分思路
二维数组中的查找注意到题目描述中并没有说明下一行的第一个数一定比上一行的最后一个数大。因此并不能先二分查找行再二分查找列。最稳妥的办法是乖乖二分查找每一行。时间复杂度O(nlogn)O(nlogn)O(nlogn)重建二叉树已知前序和中序,重建二叉树。基本方法:递归步骤:假设当前前序序列的第一个为h,在中序找h,找到后计算左子树的节点个数和右子树的节点个数(注意,不要忘了算这两个值(面...
2019-09-27 01:07:24 114
原创 算法面经细节(更新)
Q:训练神经网络的,什么时候early stopping。(vivo一面,挂)A:《西瓜书》105页:“将数据分成训练集和验证集(validation set),训练集用于计算梯度、更新连接权(w)和阈值(b),验证集用于估计误差。若训练集误差降低但验证集误差升高,则停止训练。同时返回具有最小验证集误差的w和b”。Q:神经网络如何避免过拟合?(拼多多二面,挂)A:通常避免过拟合的方法都能使用...
2019-09-17 22:02:14 94
原创 C++易忘记总结
2018/3/4 std::map判断key是否存在:map::find(key)。不存在返回map::endmap::count(key)。存在返回1,不存在返回0
2018-03-04 21:03:41 143
原创 算法导论第二章原创部分答案(更新中)
2.1-4 全加器代码:Adder(A,B,n) define C as n+1_bitsarray Cin = 0 // 进位标志 for i = 1 to n C[i] = A[i]^B[i]^Cin Cin = (A[i]&B[i])|(A[i]&Cin)|(B[i]&Cin) C[n+1] = Cin re
2018-01-25 13:46:42 727
原创 Unity笔记-打飞碟游戏
目的:创建一个打飞碟游戏(简陋)对于学渣来说,这个游戏并非那么容易。各个模块之间的联合本学渣认为还是比较强的。 游戏要求: 游戏要分多个 round , 飞碟数量每个 round 都是 n 个,但色彩,大小;发射位置,速度,角度,每次发射数量可以变化。 游戏过程中,仅能创建 n 个飞碟, 且不容许初始化阶段生成任何飞碟。 飞碟线路计算请使用 mathf 类。 向下加速度 a 是常数。 飞碟被用
2017-05-08 01:57:01 738
翻译 CV-openCV学习笔记二
Mat - The Basic Image ContainerMatMat有两部分,矩阵头和指向矩阵的指针 OpenCV使用引用计数系统。每个Mat有各自的头,却有可能共享同一矩阵。复制操作也只是复制头部。Mat A, C; // 仅创建头部A = imread(argv[1], IMREAD_COLOR); // 分配内存Mat B(A);
2017-04-10 18:46:36 206
原创 CV-openCV学习笔记一
openCV官方文档导论命名空间using namespace cv;自动内存管理// 创建一个8Mb矩阵Mat A(1000, 1000, CV_64F);// 为同一个矩阵创建另外一个header// 这是一个即时操作,无论矩阵大小Mat B = A;// 为A的第三行创建另外一个header,同理没有数据复制产生Mat C = B.row(3);// 现在创建A的拷贝Mat D
2017-04-07 12:19:47 515
原创 算法学习笔记[LeetCode][ZigZag Conversion]
原谅博主渣没有想到公式解,只好用模拟的办法给做出来了。有两个易错点。1,hash数组没有初始化。2,len class Solution {public: string convert(string s, int numRows) { string ans; if (numRows == 1) { retur
2015-09-04 18:53:09 262
原创 算法学习笔记[LeetCode]Min Stack
这道题目的精妙之处在于题目已经给出了答案。乍看题目描述,只需在成员里增添一个变量min,每次push的时候维护这个min值就可以了。请原谅我这一位算法渣居然没有想pop的时候怎么办就已经提交了,还信心满满。WA给出了错误信息。我瞬间就明白自己错在哪。push维护了min值,pop呢?开始我想看看pop出去的值是不是等于min,等于就。。。哎?我总不能再找第二大的值吧,何况这
2015-08-18 21:48:42 280
原创 算法学习笔记[LeetCode]Valid Parentheses
class Solution {public: bool isValid(string s) { int len = s.size(); stack st; for (int i = 0; i < len; i++) { char pin = s[i]; if (st.size() != 0)
2015-08-18 21:35:46 267
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-07-06 01:23:50 230
转载 利用位运算实现加法运算
这是上机时候的题目,要求我们利用位运算符来实现加法运算,我从七点想到十点钟都想不出该怎么做,只好上网搜索。结果在http://www.cnblogs.com/zhengyuhong/p/3672399.html看到一篇利用递归实现的,顿时感到自己递归这方面没有理解透啊。。。
2014-12-24 23:52:36 381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人