stupid_one - 博客园

封装图这一种数据结构

摘要： 1、写了模板类，模板函数的定义需要写在.h文件中。 2、一个bool类型是1字节，然后都是用指针来声明数组大小，所以memset(exit, false, (sizeof exit))，错误，因为sizeof指针得到的是4，不是数组的大小，然后我memset(exit, false, (sizeof 阅读全文

posted @ 2017-12-21 15:26 stupid_one 阅读(486) 评论(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 阅读(471) 评论(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 阅读(360) 评论(0) 推荐(0) 编辑

[编程题]堆棋子中位数

摘要： https://www.nowcoder.com/questionTerminal/27f3672f17f94a289f3de86b69f8a25b 由于x[]和y[]是独立的，所以贡献可以单独考虑如果选出k个，x[1...k] 那么肯定是去到中位数那个点，所需要的贡献是最小的。那么就有n^2种阅读全文

posted @ 2017-12-15 23:11 stupid_one 阅读(205) 评论(0) 推荐(0) 编辑

[编程题]疯狂队列双端队列

摘要：链接：https://www.nowcoder.com/questionTerminal/d996665fbd5e41f89c8d280f84968ee1来源：牛客网编程题]疯狂队列热度指数：11064 时间限制：1秒空间限制：32768K 算法知识视频讲解小易老师是非常严厉的,它会要求所有阅读全文

posted @ 2017-12-15 22:30 stupid_one 阅读(921) 评论(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 阅读(377) 评论(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 阅读(117) 评论(0) 推荐(0) 编辑

java && C# 线程

摘要： 1、多个线程用到同一个资源的话，必须lock 2、为了解决，在竞争的情况下，优先分配资源给A。就是A和B线程都同时在同一时刻需要资源x，然后的话也不清楚系统是具体怎样调度的。或者说怎样调度，都有可能出现上面的问题。解决方法是：在分配资源的时候再增加一个请求，用来排队。以前的请求是，如果这个时候申请然阅读全文

posted @ 2017-12-12 10:05 stupid_one 阅读(357) 评论(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 阅读(530) 评论(0) 推荐(0) 编辑

57. 三数之和

摘要： http://www.lintcode.com/zh-cn/problem/3sum/ 相当于枚举一个数，然后在后面的一个有序数组中找到两个数和为x 可以用two pointer做，总复杂度n^2，O（1）的额外空间一个数据，-5，2, 5, 7 要在里面找到和为7，第一次找到的会是2和7是不符合阅读全文

posted @ 2017-12-06 14:15 stupid_one 阅读(267) 评论(0) 推荐(0) 编辑