- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 STL初入
昨日思路有缺陷再加一个vector排序即可代码如下:#include#include#include#includeusing namespace std;typedef struct Point{ int x,y; Point (int x= 0,int y = 0):x(x),y(y){}};vector dot,dot1;boo
2017-05-02 19:07:14
184
原创 第一篇
作为明面上的第一篇博文:我将对自己的未来做些建议性的规划:不能急!!不能急不是要过一种惰性的生活!时间确实可贵的!我也会好好的利用好今后的时光!让它充实!阳光!充满力量与激情!这句话确实要提醒今后的我在不就得将来随着生活、工作、社会或者其他环境的压力增大的时候我能对我的未来做出理智的选择!抚平内心的急躁,让所学更为踏实;清理头脑的急迫,让思路更为清晰!要坚持!!
2017-05-02 18:47:11
175
原创 Contest Review
1.Subarray Sum Equals KGiven an array of integers and an integer k,you need to find the total number of continuous subarrays whose sumequals to k.最开始想法都是O(N)^2的思路即for(intlow=0;low for(
2017-05-02 15:33:04
183
原创 这也算不错?
不关套路仅仅是一些好的想法总结。1、将数组对应到坐标系成柱状图看最多能装多少水a)笨++:从中间往两边计算遇高柱减去外层与内层差,最后头尾指向同一地方时真是自己给自己挖个大坑啊b)笨:分割成小的凹块,递归计算之,就是代码量加多了吧c)笨--:从两边往中间遇到不增加高度的高柱开始计算每次计算高度落差一次循环解决public int trap(int[] A) { if (A.l
2017-05-02 15:33:01
157
原创 Dynamic Programming
引:1、"动态规划是寻求一种对问题的观察角度,让问题能够以递推(或者说分治)的方法去解决"及此中重点是寻找看问题的角度。2、"本质是对问题的状态定义和状态转移方程的定义”对两个字符串的匹配?单个通配*0-n(无穷)问题的考虑之前的状态不会影响之后的状态我们只考虑当前位置的匹配即可进行递推。(问题的拆分角度)细节考虑:由于*的存在我们分情况考虑为单个为一个为多个的情况,取并集。思路好理
2017-05-02 15:32:59
156
原创 Backtracking
以八皇后问题为考虑点的回溯法得好好整理下public List> combinationSum(int[] candidates, int target){ List> list = new ArrayList(); Arrays.sort(candidates);//一个好习惯 backtrack(list, newArrayList(),can
2017-05-02 15:32:56
138
原创 杂乱慢述
学生->玫瑰->夜莺->老树->穿心->鲜艳->愚昧->回归拖鞋->摩托->骑行->蚂蟥->此行莫恨天涯远,咫尺理塘归来去须菩提->善护念->应如是往 ???杂乱的思绪慢慢整理也是挺有意思,不一定会更清晰,但是会更多变。
2017-05-02 15:32:51
153
原创 思路不清
思路太乱了,总是纠结于固有的方法,想用一种固定的套路得出想要的结果,还是得多变通多总结。直接上码旋转排列数组查找:public int search(int[] nums, int target) { int lo=0,hi=nums.length-1; // find the index of the smallest value usingbinary
2017-05-02 15:32:48
212
原创 杂乱草起
想法太多该理一理,起个大纲先流水一下再慢慢来!看了些文字还没来得及总。一篇女汉子的游记,几篇大牛的童话,一些哲学和佛学文字,没看太懂。先从那几篇童话说起吧!以前看童话总是期待一个美好的结局或是一个流畅的故事。现在确是越来越觉得,打动自己的不是故事,而是自己的经历和阅历与作者经历和阅历的共鸣。一个快乐王子的故事,很小就知道的,精装塑铝的王子为解救穷苦剥下了自己华丽雕塑的外壳,在外来物种“
2017-05-02 15:32:45
344
原创 梳理(一)
此篇本该一个半月前发出,奈何这两月惰性发作,所以积到现在。对于C一直想做些整理,这些特别琐碎的知识点无法让我无法用特别连贯的思维去描述,所以会比较乱!另外,我所列述的好多可能是特别浅显的知识,所以此篇并不是为了教些什么,或是表现什么,仅仅是对琐碎的回顾与总结,以及期望在偏差的理解上得到大神的指导。1)int const *p 和int *const p 此时看const修饰谁,右结
2017-05-02 15:32:41
218
原创 拨开云涛见晓雾
反思总结归纳分享,这是一个必须的过程。我一直都不太想把自己的想法公布出来,因为一部分是太看重于别人的想法……一部分是感觉一直没有能去分享能力和勇气在大众之前展示。这对我来说真心需要很大的勇气,其展示一个相对来说真实的自我。或许在这一过程中会遇到很多人的不解,带我更期待的是更多的志同道合者去建立真正不“虚化”的交流。”大学里我得到了什么“这是一个想要和大家分享的。或许很多人是收获了一份很好的工作,
2017-05-02 15:32:38
295
原创 基于排序及性能检测
#define owen#include#include#include#include#includeusing namespace std;const int maxn = 100000 + 10;int n = maxn - 10;int a[maxn];int TR2[maxn];void insertion_sort(int* R, int n){
2017-05-02 15:32:35
129
原创 无耻的粘贴一篇
第一次纯粹窃取别人成果是应为一开始就没有思路,然后看了别人的思路不知道怎么表述,然后就直接看了代码ORZ#include#include#include#includeusing namespace std;const int MAXN = 55;const int MAXC = 1001;int dx[] = {-1,1,0,0,0,0};int dy[] = {0,0
2017-05-02 15:32:33
171
原创 更精确的思维
写一个移位算法,要求时间复杂度和空间复杂度尽可能节省代码如下:#includeusing namespace std;const int maxn = 10000+5;char a[maxn];void reverse(int R[], int left, int right){ int k = left, j = right,temp; while(k
2017-05-02 15:32:30
152
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人