封装图这一种数据结构
摘要：
1、写了模板类，模板函数的定义需要写在.h文件中。 2、一个bool类型是1字节，然后都是用指针来声明数组大小，所以memset(exit, false, (sizeof exit))，错误，因为sizeof指针得到的是4，不是数组的大小，然后我memset(exit, false, (sizeof 阅读全文
posted @ 2017-12-21 15:26 stupid_one 阅读(493) 评论(0) 推荐(0)
visual stdio使用
摘要：
现在转换使用visual stdio，因为很多和以前的快捷键不同，也不打算换了，这样可移动性应该更好吧。 1、注释代码， 首先按下ctrl + k，然后再按下ctrl + c 2、取消注释，首先按下ctrl + k，然后再按下ctrl + u 3、格式化代码：首先按下ctrl + k，然后再按下ct 阅读全文
posted @ 2017-12-20 19:19 stupid_one 阅读(484) 评论(0) 推荐(0)
B P5 第十三届北航程序设计竞赛预赛
摘要：
https://buaacoding.cn/contest-ng/index.html#/188/problems 其实这题挺简单的。 注意到答案的大小最多是22 二分，check长度是mid的不同子串有多少个，然后，如果不是1 << mid个，那么肯定是不行的。 想到了这个，我居然用了字符串has 阅读全文
posted @ 2017-12-18 10:02 stupid_one 阅读(367) 评论(0) 推荐(0)
[编程题]堆棋子 中位数
摘要：
https://www.nowcoder.com/questionTerminal/27f3672f17f94a289f3de86b69f8a25b 由于x[]和y[]是独立的，所以贡献可以单独考虑 如果选出k个，x[1...k] 那么肯定是去到中位数那个点，所需要的贡献是最小的。 那么就有n^2种 阅读全文
posted @ 2017-12-15 23:11 stupid_one 阅读(215) 评论(0) 推荐(0)
[编程题]疯狂队列 双端队列
摘要：
链接：https://www.nowcoder.com/questionTerminal/d996665fbd5e41f89c8d280f84968ee1来源：牛客网 编程题]疯狂队列 热度指数：11064 时间限制：1秒 空间限制：32768K 算法知识视频讲解 小易老师是非常严厉的,它会要求所有 阅读全文
posted @ 2017-12-15 22:30 stupid_one 阅读(941) 评论(0) 推荐(0)
E. Swapping Characters 一个喳喳的做法
摘要：
http://codeforces.com/contest/903/problem/E 题意是，对于每个字符串都要交换两个位置的字符（id），使得结果所有字符串是一样的，输出那个字符串。 正解是，先比较两个字符串，如果他们不同的位置 > 4那就是不行的了 有4个不同的还是可行的，比如： abab b 阅读全文
posted @ 2017-12-15 13:36 stupid_one 阅读(380) 评论(0) 推荐(0)
Oracle
摘要：
http://blog.csdn.net/dingchenxixi/article/details/56276820 http://blog.csdn.net/ljunjie82/article/details/44727417 我记得要先把2的那个解压去1的那里 阅读全文
posted @ 2017-12-15 11:05 stupid_one 阅读(120) 评论(0) 推荐(0)
java && C# 线程
摘要：
1、多个线程用到同一个资源的话，必须lock 2、为了解决，在竞争的情况下，优先分配资源给A。就是A和B线程都同时在同一时刻需要资源x，然后的话也不清楚系统是具体怎样调度的。或者说怎样调度，都有可能出现上面的问题。解决方法是：在分配资源的时候再增加一个请求，用来排队。以前的请求是，如果这个时候申请然 阅读全文
posted @ 2017-12-12 10:05 stupid_one 阅读(363) 评论(0) 推荐(0)
[编程题] 小易喜欢的数列 dp
摘要：
https://www.nowcoder.com/question/next?pid=6291726&qid=112729&tid=12736753 [编程题] 小易喜欢的数列 时间限制：1秒 空间限制：32768K 小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的每个数都在1到k之间 阅读全文
posted @ 2017-12-08 15:20 stupid_one 阅读(549) 评论(0) 推荐(0)
浙公网安备 33010602011771号