- 博客(28)
- 收藏
- 关注
原创 算法课算是结束了- -
机考考的还行,算是发挥了本小白的水平了。有一点很气,那道拓扑的应该很快就能过的,做其他题去了,没有看这道,后来剩下5分钟过的时候,猛赶也没写完。嗨呀。稍微总结一下过的和没过的题。其他4道的话,总结如下:1.看到的时候,没有那种特别的思路,就是想着最完整的遍历找。不造有没有别的算法。但是很坑,调用了math的abs函数,编译器就是不过莫名其妙花了半个多小时,并且把我弄的很
2017-06-30 23:10:10
281
原创 再次刷 contest
过几天要考试了,之前写的也忘了 所以重新刷,之前也超时了两题来着这次做第三题的思路 一开始问题很大所以导致不是超时,而是WA 然后花了很多时间之后 重新整理思路 发现AC了不超时方法:扫描一遍, 相邻的扩展+1然后前几题,用了不同的思路来做,感觉还是有收获的另外就是 STL 里面 排序这个记住比较难,到时候手写可能
2017-06-28 00:20:38
255
原创 模拟题 动态规划
class Solution {public: int dis[1001][1001]; int min(int a,int b,int c) { b=b return a } int minDistance(string w1, string w2) { int l1=w1.length(
2017-06-26 00:40:32
198
原创 模拟PROBLEM的后面两题 动态规划
//// 2.cpp// leecode//// Created by 陆炫宇 on 17/6/16.// Copyright © 2017年 陆炫宇. All rights reserved.// 额 暂时做到能执行就好了 累了累了// 6. 数组最大值 不能取相邻 第一反应是动态规划问题 那么就有一个动态规划的数组来做 根矩阵连乘有点儿类似 但是忘
2017-06-25 23:01:56
224
原创 sicily上前5题
这周既然有contest 就做的这个前5题如下:遗憾的是,后两题都超时了不过既然是模拟,也没有去找答案了思路写在注释里://// 1.cpp// leecode//// Created by 陆炫宇 on 17/6/15.// Copyright © 2017年陆炫宇. All rights reserved.
2017-06-17 15:19:12
308
原创 ZigZag Conversion
//zigzag.cpp#includeusing namespace std;class solution {public://2n-2 string convert(string s, int n) {l=s.length();int i,j;width=l/(2n-2);for( i=0;ia=i%(2n-2);
2017-06-09 22:10:22
119
原创 告一段落!
最近终于healthcare会议论文的oral虽然水了一点,毕业要求也终于完成了压力消除了非常多虽然回来的飞机晚点的简直过分回来愚蠢的睡了一个有霉味的7天今天完成了OO课程pre又少了一件约束接下来打算转向深度学习会议最大的一个收获,就是跟他们交流了一下这方面在ecg算法上的一个近战虽然没有突破,局限性但是有了方向准备应用之类的
2017-06-06 14:41:52
463
原创 35. Search Insert Position
二分法分类:35. Search Insert Position//Search Insert Position.cpp#include#includeusing namespace std;class Solution {public:int bisearch(vector & a,int be,int ed,int tar){if
2017-05-31 01:36:30
152
原创 神经网络(3)
csdn 是真的....渣之前传的神经网络里面图全部消失..莫名其妙然后传了两篇就不能写了 心塞塞这个,时间有点儿久,中间有些内容也记不清楚了神经网络在算法的数学原理 了解 之后 ,便 能进行运用了为什么说了解呢,因为纯粹的推导实在太难了能看懂那些连续求导,大概了解用的哪些tricks来进行的推导方式,不需要严格的证明,是比较推荐的方式比如梯度下降法里面,用的是
2017-05-21 22:25:55
211
原创 413 同样是一个动态规划题
第一次忘记jump第二次忘记了i++ ..然后ac了//413. Arithmetic Slices//point at least three elements// 1 2 -> 3..n-2 -> n-1..n//数组:来做的话 1...n-2// 如果l>3的话 结果就是 n=6->sum n-2+.....1//然后跳到n+l重新开始#includ
2017-05-21 22:23:17
170
原创 338. Counting Bits
补一下作业想找线性分割的题但是没找到继续动态规划//counting beats //如何计算 -- - - ---- 0 to n // 转换为2进制后做法 //一个表存之前的数字 //状态量 转换为2进制后算1的个数还是说 不断取余 /这种方式 倒置 靠谱吗? log2n*nclass S
2017-05-18 16:41:58
157
原创 神经网络(2)
进阶:BP神经网络关键所在: 反向传递子过程的推理BP神经网络的基点在于:万能逼近定理实现由m维到n维的映射u作用:u利用误差函数u根据输出和理想的输出u反向的来调整阈值,权值uu算法:增量梯度下降算法uu结束条件,E的变化小于误差
2017-05-15 19:19:16
204
原创 f
这个超时 递归class Solution {public: int climbStairs(int n) { if(n==0) return 1; if(n==1) return 1; return climbStairs(n-1)+climbStai
2017-04-14 23:07:29
189
原创 最长递增子序列 nlogn
#includeusing namespacestd;//2 1 5 3 6 4 8 9 7//上课讲了这个,回去之后就用代码实现以下// 这个算法的目标是找到一个最长的递增子序列//O(NlogN)的复杂度//思路是遇到小的就留下,更新的路程中插入到这个序列当中//一开始看那个麻瓜blog理解错了//然后看这个理解了动态
2017-04-10 00:09:11
298
原创 15.3Sum
思路 2sum的升级版先做一个排序从第一个开始遍历从后面的数字找到两个数的和等于第一个的负数因为排过序之后取两边方向加到中间即可关键在于去除冗余所以要加上一些个判断vector > threeSum(vector &num) { vector > res; std::sort(num.begin(), nu
2017-04-03 12:05:50
167
原创 9 Palindrome Number
简单题 分分钟 注意下class Solution {public: bool isPalindrome(int x) {if (x return false; int y=0,t=x; while(t){ y*=10;y+=t%10;t/=10; } return y==x;
2017-03-26 13:52:46
194
原创 12. Integer to Roman
12. Integer to RomanAdd to ListDescriptionSubmissionsSolutionsTotal Accepted: 97165Total Submissions: 223436Difficulty: MediumContributors: AdminGiven an intege
2017-03-20 01:46:30
159
原创 7. Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Note:The input is assumed to be a 32-bit signed integer. Your function s
2017-03-11 18:20:53
160
原创 随机化快排
//// quicksort.cpp// leecode//// Created by 陆炫宇 on 17/3/9.// Copyright © 2017年陆炫宇. All rights reserved.//#include #includeusing namespacestd;
2017-03-10 11:28:43
264
原创 快排
好难受啊 发烧了一个快排也写了那么久zz还没有加上随机排序的部分怎么这么慢啊我也很绝望啊熟能生巧?好在是xcode弄好了sublime太不靠谱了//// main.cpp// leecode//// Created by 陆炫宇 on 17/3/8.
2017-03-08 23:07:01
177
原创 5. Longest Palindromic Substring
//5.cpp//找回文#include#includeusing namespace std;//好了/*超时了该怎么搞*///------------------------//暂时没想出//感觉得要一直循环//最简单 没有施加思考的想法是//直接 循环算 从第一位到最后一位//然而如何提高呢//
2017-03-01 21:37:08
143
原创 4. Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:nums1 =
2017-03-01 17:20:29
130
原创 003
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "
2017-02-25 16:12:23
182
原创 002
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i
2017-02-23 16:05:01
210
原创 leecode 第一题 TWO SUM
算法老师要求我们在leecode上刷题发博客一周至少一题今天试试-------------------------------------------------第一题 题义:传入一个数组 和 一个目标值输出的是 两个pos a[0]+a[1]=target想法:从0-n-1,if,output=return a1,a2;-
2017-02-22 12:25:01
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人