- 博客(42)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Trapping Rain and most Contain
两道经典的题目 1、给定一组柱子，求这组柱型所能存储的雨水总量 对于某个柱子上存放的雨水量是由其左右两边的柱子决定的，即左边>=该柱子的最高柱子和右边>=的最高柱子共同决定。 利用两个数组left和right 保存这两个信息， /** * @param {number[]} height * @return {number} */var trap = function(hei
2016-04-23 22:21:26
454
原创 事件
preventDefault()撤销默认行为例如button 默认submit事件 stopPropagation()停止事件冒泡或者向下捕获事件冒泡：例如点击一个div 事件会冒泡到div的父、祖父…body html doc 事件捕获： 与冒泡相反
2016-04-06 23:37:54
389
原创 DP 待续
参考：http://www.cnblogs.com/mfryf/archive/2012/09/06/2672881.html有一个有 n 个项的统计直方图，假定所有的直方条 (bar) 的宽度一样。
2016-04-06 00:13:18
373
原创 JavaScript 闭包、即时执行等
JavaScript闭包funtion A(){ function B(){ .... } return B;}var C=A();类似这样函数对象A中函数B内使用A中的变量，而B又能被全局调用，就是闭包。“引用”：闭包就是能够读取其他函数内部变量的函数。由于在Javascript语言中，只有函数内部的子函数才能读取局部变量，因此可以把闭包简单理解成”定义在一个函数内部的
2016-04-05 23:34:05
375
原创 前端渣渣记录一
CSS盒子模型： CSS定位：static, relative,fixed,absolute,flex 最近定位祖先：定位元素 absolute 是相对于其最近的定位祖先位置，不占空间 div、h1 或 p 元素常常被称为块级元素。这意味着这些元素显示为一块内容，即“块框”。与之相反，span 和 strong 等元素称为“行内元素”，这是因为它们的内容显示在行中，即“行内框”。 abso
2016-04-05 22:55:31
363
原创 二叉搜索 二叉完全 AVL
二叉搜索树： 二叉搜索树左子节点的值小于父节点，右子节点的值大于父节点 中序遍历的结果就是数组排序的结果 二叉完全树： 满足 节点i的左子节点为2*i+1 右子节点为2*i+2(如果左右都存在的话) 可以用数组存储，数组下标满足上述条件Order(root->left) Order(root) Order(root-right)借助stack，层次遍历 记得LeetCode 上之前也
2016-03-27 22:32:49
366
原创 记
1、hashMap为什么是非线程安全的，hashMap内部实现是链式的，每次插入都是在（key,value）链的前端，当多个插入删除操作同时进行时存在问题 2、java.util.concurrent 提供了很多线程安全的方法，BlockArrayList? 3、Vector 和HashTable 是线程安全的 4、Java8提供了并发流 5、企业文化，团队真是对人影响很多，如何选择第一份
2016-03-26 23:24:55
351
原创 CSS选择器
nth-of-typep:nth-of-type(2)父元素的p元素的第二个p<!DOCTYPE html><html><head><style> p:nth-of-type(2){background:#ff0000;}</style></head><body><h1>这是标题</h1><p>第一个段落。</p><p>第二个段落。</p><p>第三个段落。</p><p
2016-03-25 00:43:53
296
原创 多线程学习
Thread和Runnable的区别 单继承模式Thread 而 Runnable是接口 start 和run的区别 start是一个线程只能启动，run可以执行多次，并且run是调用当前正在执行的线程 wait() notify() sleep() setPriority 同步机制 如何保证信息的一致性 活跃锁，死锁，饥饿模式 生产者消费者模式
2016-03-25 00:26:47
448
原创 Leaflet.js+d3
leaflet.js 是一个集成的openstreemap开源库，提供很多地图的API，由于封装化，svg的绘制需要调用leaflet获得pane ,d3的开发者mike Bostock 提供了一种方式：https://bost.ocks.org/mike/leaflet/ leaflet.js Overview： Leaflet map with d3.js objects that scal
2016-03-25 00:07:15
4284
原创 JavaScript 学习
JavaScript Effective习惯了面向对象和面向过程，最近发现JavaScript 是函数式的编程 之前写的都是看成函数 ，调用 ，调用，数据和操作总是没有分离。JavaScript的面向对象还没有习惯，记录下 原型，柯里化（Scala竟然也是函数式编程），以及一些高大的名词，例如高阶函数函数调用直接调用（） function hello(username){ return
2016-03-23 20:59:45
410
原创 Javascript 模块化学习
Javascript 模块化很久之前看过Echarts 中的模块化写法，那时看的很痛苦，也没有看懂。最近在看“JavaScript Web 富应用开发”突然懂了这个过程。真是模块化小白，最近发现代码写的真是不太好之前用的最多的是script标签导入大量的js文件，经常js文件写了一大堆，而且有些Js的顺序还要考虑。对于复杂的应用来说必须要引入依赖管理系统。 性能方面： 浏览器需要针对每个Java
2016-03-23 20:15:46
582
原创 VAST Challenge 2015 Mini-Challenge 2
比赛具体背景：http://vacommunity.org/VAST+Challenge+2015 历届比赛结果： ？？ 描述： DinoFun World公园为了球星Scott荣归故里举办Scott Jones Weekend，活动时间为期三天，有关于Scott的事迹展，Scott演讲，Scott的宣传报。由于存在一些破坏者，使得
2016-03-15 21:05:59
2082
原创 Oracle 存储过程遇到的问题
存储过程的编写 procedure 游标一组数据的查询 当需要查询条件是Group数据时，添加一列自增长优化 当数据量很大的时候，where 中的查询条件 to_char(time,’yyyy-mm-dd)= p_time 和time=to_date(p_time,’yyyy-mm-dd’) 后者效率明显高些
2016-03-15 21:04:03
404
原创 IE对SVG的支持
1、IE9以上支持SVG，IE11的支持最好。 要支持SVG需要添加 ， 并且本地IE内核需要在10以上2、SVG箭头的移动和放大缩小在IE中不是很好的支持， 添加如下行： （感觉是重绘）参考：http://stackoverflow.com/questions/15693178/svg-line-markers-not-updating-when-line-moves-
2015-02-04 16:55:14
16677
翻译 d3可视化新动态
1、D3数据的抽取 论文： 《 Deconstructing and Restyling D3 Visualizations》 一篇简单的文 图展示了系统所带来的效果D3的特点D3是一个JavaScript库，是基于DOM文档对象模型D3是基于数据驱动的DOM是以层次结构组织的节点D3绘图数据绑定SVG元素相
2015-02-04 16:36:56
725
原创 JAVA 求当前日期的下一天、下一周、下一个月，向前求解也类似
JAVA中时间格式很多，在求解时，比较方便调用1、求解下一天public static String getNextDay(String now){ Date nowdate; String nday=new String(); SimpleDateFormat sdf=new SimpleDateFormat("yyyyMMdd"); try{ nowdate=sdf
2014-12-07 19:44:32
4287
原创 Oracle安装与卸载
Orachttp://www.oracle.com/technetwork/cn/database/enterprise-edition/downloads/112010-win64soft-086667-zhs.html
2014-11-11 19:33:07
662
原创 心情。。。雨
事情都是这样急急的处理，因为一直拖着，也有选择困难症，以后还是要过段，多读点书，改变路子，多认识人，扩宽视野。。。。。最后感叹一句为什么下雨。。为什么没有包个塑料袋。。不要湿了呀，祈祷吧。
2014-02-24 22:40:04
681
1
原创 start learnning OpenGL
下载openGL库，配置环境，然后。。。借鉴网上的在头里面加了。。#define GLUT_DISABLE_ATEXIT_HACK 解决问题。。初步OPen
2013-10-23 12:50:49
537
原创 再见青春
--》》汪峰的歌----我将在深秋的黎明出发伴着铁皮车厢的摇晃伴着野菊花开的芬芳在梦碎的黎明出发再见青春再见美丽的疼痛再见 青春永恒的迷惘雨会从记忆的指尖滑落带着血中曼舞的青鸟带着风中悲鸣的草帽从燃烧的风中滑落再见青春再见美丽的疼痛再见青春永远的故乡再见青春再见灿烂的忧伤我曾随迷失的航船沉没陷入璀璨虚空的碎梦
2013-09-24 20:17:33
681
原创 foj_1532
又是栈的问题#include #include #include #include using namespace std;char s1[18],s2[18]; int step[34]; char s[34];int n;void dfs(int top,int m,int p1,int k){ int i; while(1) { if(
2013-09-22 14:18:41
618
原创 foj 1411
一开始想到退栈，没想到是有点纠结，后来一想应该可以标记所有被匹配的括号，然后查找最大被标记的连续区域。empty()空为真 。。。。。#include #include #include #include using namespace std;struct st{ int id; char c;}st,st1;stack s;cha
2013-09-17 15:45:09
723
原创 poj_2092
hash+sort#include#include using namespace std;struct myhash{ int id; int num;} myhash[10010];bool cmp(struct myhash a,struct myhash b){ if(a.num!=b.num) return a.num>b.num; retu
2013-09-13 16:31:24
955
原创 poj_1083
开始没有考虑这样的情况 1->3 4->5这种情况，因为过道是两边，正对面的会存在冲突。#include #include using namespace std;int f[1000];int main(){ int t,n;//freopen("1.txt","r",stdin); scanf("%d",&t); while(t--) { scanf
2013-09-13 15:36:39
667
原创 zoj 1789
并查集。。#include #include using namespace std;int group[30000];int find(int x){ while(group[x]>=0)//==0编号从0开始的！！在这个地方一直错最后才发现 x=group[x]; return x;}void Union(int x,int y){ int r
2013-09-12 20:53:01
954
原创 zoj_2833
直接用并查集。对于输出需要注意空格问题，一开始在纠结怎么输出，然后参考了zxy_snow输出。#include #include #include using namespace std;int fri[100010];int find(int x){ int s=x; while(fri[x]>0) x=fri[x]; while(s!=x
2013-09-12 20:50:48
1211
原创 pku_2943
集合运算，去掉重复的，如果某个集合能是多个集合UNion 后的结果，那么就删除该集合。求最多有几个这样的集合。开始的时候想错了，例如 2 1 2；2 1 3；2 2 3；这3种材料其实都不可以删除代码是别人那看的，so 不贴了
2013-09-11 15:53:50
547
原创 pat_1030
用Dijkstra 加以修改#include #include#define INF 0x7fffffffusing namespace std;int map[503][503];int cost[503][503];int mincost[503];int pre[503];int dist[503]; int m;void init1(int n){ int
2013-09-04 16:58:34
546
原创 pat_1028
#include #include #include using namespace std;struct student{ int id; char name[10]; int grade;}student[100008];bool cmp1(struct student x,struct student y){ return y.id>x.id;}bool
2013-08-30 16:39:03
465
原创 pat_1040
对于输入的字符串，复制一个它的反串，求它们最大的公共子串#include #include #include using namespace std; char str[1003]; char s2[1003]; int dp[1005][1005];int main(){ while( gets(str)) { int n=strlen(str);
2013-08-30 15:33:59
611
原创 pat_1051
模拟栈。。。栈有最大容量#include using namespace std;int num[1000];int stack[1000];int dfs(int n,int m){ int i=0,k=1; int top=-1; while(1) { if(top>-1&&stack[top]==num[i]) { top--;//出站 i++
2013-08-29 15:35:14
588
原创 pat 1024
本来想用strrev 函数的。。。可是发现不能用，想偷懒，结果却更麻烦#include #include #include using namespace std; char num[1000];int main(){ int f; int flag=1; scanf("%s %d",num,&f); int k,j; for(int i=1;i<=f;
2013-08-29 14:50:41
648
原创 pat 1029
归并排序#include using namespace std;int a[1000001];int b[1000001];int main(){ int n,m,i; scanf("%d",&n); for(i=0;i<n;i++) { int t; scanf("%d",&t); a[i]=t; } scanf("%d",&m); for(
2013-08-29 11:23:00
546
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人