- 博客(6)
- 收藏
- 关注
RSS订阅原创 最长上升子序列（LIS）和最长下降子序列（LCS）普通方法及二分优化
hello,大家好，说是要连跟来着，哎，又忙了起来，但再忙也要坚持更。今天我重新打了2020年ICPC昆明区域赛的题，笑道当年做L题（原题附上，有兴趣的同学可以看看）以为是归并排序逆序对加图的最小染色问题，现在想想可能要笑出猪叫。这道经典板子题，小编今天给大家解释解释这个板子。前言知识对于一个字符串而言，比如：abcdef字串是在字符串中，取出一块（连续的），如：abc, bcd, def等子序列指的是从字符串中，顺序取出字符，但是可以不连续：如：abd, bdf, acf等最长上升子序列(LIS
2021-05-17 15:44:44
1141
1
原创 2020ICPC生活实记
从2020年下半年，因为偶然的机会被老师推荐去了解了一个我以前从未接触过的领域--------ACM。鉴于我以前的发展方向只是一个写java的普通后台程序员，虽然也偶尔打打算法，总归在算法方面有那么些薄弱，本想着就认真的做一件事情就好，但我在实验室的好朋友，也就是我现在的队友需要我的加入，我当然也想着算法确实是更进一步认识计算机世界的钥匙，高效快捷的代码本质还是高效的算法去实现，或许这有助于我提高写代码的上限，于是于11月6日正式开始了对ACM-ICPC的研究。基本的算法知识还是有的，就是专业的名词在开始
2021-04-06 16:03:03
209
原创 深度剖析Josephus ring（约瑟夫环）C语言版
深度剖析Josephus ring（约瑟夫环）C语言版鉴于C语言更适合展示算法的底层设计，并且便于读者的研究与思考，故而小编使用C语言来展示约瑟夫环的精巧与奥妙。Hello！！各位同学们，欢迎来到白哥的小学二年级课堂，想想好久没有更新了，那么这次白哥跟大家来聊聊一个非常有趣的问题——约瑟夫环。前言问题说明N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=10，M=3，被杀掉的顺序是： 3 ,6 ,9 ,2 ,7 ,1 ,8
2020-12-17 23:25:21
1052
转载 TreeSet用法
TreeSet用法public static void demoOne() { TreeSet<Person> ts = new TreeSet<>(); ts.add(new Person("张三", 11)); ts.add(new Person("李四", 12)); ts.add(new Person("王五", 15)); ts.add(new Person("赵六", 21));
2020-11-08 21:52:43
388
原创 Java字符串使用中的一些方法细节
前言Hello！大家好，又来到白哥的小学三年级课堂。今天白哥就来和大家探讨一下Java字符串使用中的一些方法细节。敲黑板，画重点，有人问，咦？白哥开始讲Java了，哈哈哈，没错，在疫情的那些百无聊赖的日子里，白哥，哈哈哈，拓展了Java“业务”，那么今天就请大家随白哥一起进入白哥的小学三年级课堂，来领略一下Java字符串的灵活与风骚。...
2020-04-12 17:35:56
273
原创 c语言讨论寻找多数元素（主元素问题）
摘要c语言讨论寻找多数元素（主元素问题），这个问题由投票问题引出，比如在投票系统中如果有一个人的票数超过50%，那么这个人立即当选。
2020-03-10 23:07:06
4311
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人