随笔分类 -  算法

今日头条2018年笔试题
摘要：题目： 给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个： 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 阅读全文
posted @ 2019-08-09 13:03 Cheney_1016 阅读(524) 评论(0) 推荐(0)
leetcode 838
摘要：我发现我非常不擅长解决这种 ummm充满了各种逻辑判断的问题 orz！ 因为总是漏少几种情况（很绝望orz） 这道题我是这么判断的 temp为更改后的字符串，dominoes为原字符串 对于原字符串，只需要改变“.”的状态就好了 设置两个指针 low，high 扫描到当前字符“.”时，low从“.” 阅读全文
posted @ 2018-05-29 17:08 Cheney_1016 阅读(210) 评论(0) 推荐(0)
leetcode 368
摘要：思路： 首先想到是排序，因为题目说si%sj ==0 或者 sj%si==0，为了方便，可以升序排序，之后就可以只判断 si%sj（i>=j）就可以了 dp[i] 表示0～i满足题目要求（也就是，每对数都可以整除）的最大集合。 dp状态方程式： 初始化dp[0...len] = 1; if(nums 阅读全文
posted @ 2018-05-22 20:33 Cheney_1016 阅读(180) 评论(0) 推荐(0)
leetcode 63 简单题
摘要：题目很水。。。 直接放代码了 阅读全文
posted @ 2018-05-09 11:41 Cheney_1016 阅读(116) 评论(0) 推荐(0)
c++和cuda混合编程 实现传统神经网络
摘要：直接放代码了。。。 实现的是x1+x2=y的预测，但梯度下降很慢。。。233333，gpu运行时间很快！！ 阅读全文
posted @ 2018-05-08 09:58 Cheney_1016 阅读(549) 评论(0) 推荐(0)
leetcode 338
摘要：这道题的思路是： 0 00 1 01 2 10 3 11 发现1是在0的基础上加1,2的低一位是和0的低一位相同，3的低一位是和1的低一位相同。同理扩至三位的时候 4 100 5 101 6 110 7 111 可以看出4-7都是在0-3的基础上最高位增加了‘1’。 阅读全文
posted @ 2018-05-06 10:56 Cheney_1016 阅读(115) 评论(0) 推荐(0)
leetcode 198 动态规划
摘要：题目意思是：给一组数组，要使选取的子数组和（不用连续）最大，但不能同时选取相邻。 我的思路： 对于a[i]来说，要么选取，要么不选取。假设选取a[i]，那么肯定不能选取a[i-1]，只能看前0~i-2 中有没有能组成最大和的数。由此可以这样考虑 ，定义一个数组sum,sum[i]表示前i最大的和， 阅读全文
posted @ 2018-05-04 20:01 Cheney_1016 阅读(180) 评论(0) 推荐(0)
最大和连续子序列系列
摘要：一. 简单题目（求数组中最大和连续子序列） 思路：（前i个数的和+当前数）是否大于当前数，大于则为前i个数的和+当前数，否则为当前数 二. 进阶连续子序列： leetcode121: 题目大概意思是：一串数组，第i天对应的股票为a[i], 第i天买股票，第j天卖股票，收益为a[j]-a[i]（卖股票 阅读全文
posted @ 2018-05-01 20:47 Cheney_1016 阅读(515) 评论(0) 推荐(0)
对链表进行归并排序
摘要：主要难点在于怎么寻找链表的中间结点。 一趟遍历，寻找中间结点：设置两个指针p，q。初始时，p为第一个链表，q=L->next->next，之后的每次，p只移动一个链表，q移动两个。这就意味着，q走过的链表数是p走过的链表数的两倍。 阅读全文
posted @ 2018-03-21 16:59 Cheney_1016 阅读(1706) 评论(0) 推荐(0)
混合高斯模型分类
摘要：结果： 西瓜书上的 西瓜数据集 ：https://files.cnblogs.com/files/jzcbest1016/data.rar 高斯混合聚类模型伪代码： 输入：样本集D ={x1,x2,....xm} 高斯混合成分个数k 过程： 初始化高斯混合分布的模型参数{(ai,ui,∑i)} 三个 阅读全文
posted @ 2018-03-15 11:04 Cheney_1016 阅读(3044) 评论(0) 推荐(0)
Relief 过滤式特征选择
摘要：给定训练集{(x1,y1),(x2,y2).....(xm,ym)} ，对每个示例xi，Relief在xi的同类样本中寻找其最近邻xi,nh（猜中近邻），再从xi的异类样本中寻找其最近邻xi,nm(猜错近邻) 代码如下： 阅读全文
posted @ 2018-03-12 20:46 Cheney_1016 阅读(2816) 评论(0) 推荐(0)
均匀量化（lena图）
摘要：lena512.raw 下载地址：https://files.cnblogs.com/files/jzcbest1016/lena512_20171219131444306.rar .raw文件可以用photoshop打开 阅读全文
posted @ 2018-02-28 18:01 Cheney_1016 阅读(630) 评论(0) 推荐(0)
Kmeans聚类（lena图）
摘要：lena512.raw 下载地址：https://files.cnblogs.com/files/jzcbest1016/lena512_20171219131444306.rar .raw文件可以用photoshop打开 PNSR，峰值信噪比，是用来衡量图片质量的。 阅读全文
posted @ 2018-02-28 17:59 Cheney_1016 阅读(626) 评论(0) 推荐(0)