随笔
关注
分享
扫一扫
_wjunjie
加油吧！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
A Bit of Progress in Language Modeling (Overview)
pdf链接：http://www-labs.iro.umontreal.ca/~felipe/IFT6010-Hiver2015/resources-2011/Articles/goodman2001.pdf词汇：1.speech recognition 语音识别2.optical character recognition 光符识别、光学字符识别3.handwriting recognition 手写识别4.spelling correction 拼写纠错5.clu...原创 2020-09-15 11:05:37 · 271 阅读 · 0 评论 -
Linux——用户切换su user与su - user区别
1、su：等价于 su root，切换到root用户，但不改变当前的环境/工作目录。2、su - ：等价于 su - root，切换到root用户，并同时改变当前工作环境/工作目录。3、su - userName：切换到userName用户，并改变环境/工作目录到userName的localhost中。（注意有两个空格）4、su user：切换到user用户，但不改变当前的工作目录。...原创 2020-02-27 20:39:48 · 643 阅读 · 0 评论 -
寒假训练2018.2.8训练日志------dp学习（三）小心得
dp学习小心得： 最近一直有个疑惑，dp为什么什么能求的最优解，它和贪心有什么不同之处。我们知道贪心是通过局部的最优解从而实现全局的最优解，但有时候局部的最优解并不一定是全局的最优解，比如我们常说的01背包问题。那为什么dp就不会出现这样的问题呢。从dp定义中我们可以看出，dp求解的每一步实际上求解的都是全局最优解（个人感觉状态的选择在这里显得格外重要），这样也就要求我们要遍历所有...原创 2018-02-08 15:55:09 · 281 阅读 · 0 评论 -
寒假训练2018.2.7训练日志------dp学习（二）尼克的任务
原创 2018-02-08 00:13:31 · 232 阅读 · 0 评论 -
寒假训练2018.2.6训练日志------dp学习（一）
01背包问题应该是dp最基础的知识，但是前几天一直非常不懂，因此一直把背包当作一个模板来用，但效果不好。所以今天手动模拟了一遍后，发现似乎稍微明白一点了。这也说明遇到难懂的代码，如果是在理解不了，我们不妨去模拟代码的执行过程，来尝试理解它。这时候绝对绝对绝对不要偷懒，不要认为自己能通过凭空想像来解决它，否则的话容易在一个坑里待很久，浪费很多没必要的时间。01背包问题：（此处只输出最优解原创 2018-02-07 01:22:08 · 263 阅读 · 0 评论 -
寒假训练2018.2.3--2.5训练日志------dp学习
没啥好写的， 这两天，一直在看dp基础知识，但是好多例题一直没看懂，直到今天开始做题，也是依然不懂，发现自己很难独立作出题目，大多数情况是不知道从哪里入手，应该是几个模板还没弄清。闲话不多说，继续学习。原创 2018-02-05 21:03:59 · 195 阅读 · 0 评论 -
寒假训练2018.2.2训练日志------贪心基础题目练习总结（二）
今天先对几个贪心的题目做下总结，然后开始学习动态规划的基础知识。首先承接上次的国王奖励问题，总结本次的第一个问题：一、P2123 皇后游戏链接：https://www.luogu.org/problemnew/show/P2123---------------------------------------------------------------------------原创 2018-02-03 01:17:29 · 315 阅读 · 0 评论 -
寒假训练2018.2.1训练日志------贪心基础题目练习总结（一）
今天果然是忙碌的一天，一大早起来开始刷题，开始还感觉不是那么难，但到后面，各种推导和模拟也真是让人头大。好多题目也是看了题解才做出来的，但愿随着不断积累，眼界不断开阔最后能由量变引起质变吧。。。一、先总结一个较简单的题目：接水问题题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。原创 2018-02-02 00:09:19 · 641 阅读 · 0 评论 -
寒假训练2018.1.31训练日志------贪心基础学习（优先队列，priority_queue）
总感觉今天的效率特别低，看了一天的课本和ppt，被几个例题弄的晕头转向的。好不容易临近傍晚把基础知识看完了一遍，还想着晚上可以刷一部分题目，可是没想到一个题我做了一晚上，直到现在，才算是稍微弄懂了点吧。（其实感觉这题困扰我的地方好像和贪心一点关系都没有QAQ）。题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一原创 2018-02-01 00:55:36 · 329 阅读 · 0 评论 -
寒假训练2018.1.30训练日志------二路归并排序再探究
在上次对排序问题进行总结之后，总感觉对有些知识掌握的非常混乱，刚开始学，理解的较浅显应该也是正常的，希望自己能逐渐的把这些知识系统化，理解的更深入。在上次总结的最后，有一个瑞士轮问题，在昨天的练习中，此题应该是花费了最长时间的一个题。因此下面对其在做一下探究。题目描述2*N 名编号为 1~2N 的选手共进行R 轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低原创 2018-01-30 22:33:38 · 273 阅读 · 0 评论 -
寒假训练记录一：排序问题
感悟：刚开始学习排序，感觉这部分内容的基础知识较容易理解，没什么难懂的地方。不过随着这两天的刷题，还是学到了不少东西，发现有许多地方过去理解的还是过于浅显，希望自己在今后的学习中能对这些知识有更深刻的认识。正文：一、主要收获：（重点：结构体与sort、归并排序）1、qsort：快排即通过一个中间值，将待排数列划分为大于该值和小于该值的两部分，然后再递归调用qsort对两边分别排序。原创 2018-01-30 13:04:31 · 296 阅读 · 0 评论 -
2018-1-23洛谷新手村 ——简单字符串（含find函数部分内容）
一、洛谷试练场新手村------简单字符串1、统计字符数。https://www.luogu.org/problemnew/show/1308题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区...原创 2018-02-07 23:52:11 · 581 阅读 · 1 评论 -
“浪潮杯”第九届山东省ACM大学生程序设计竞赛（Promble C ，Cities）
链接：https://www.nowcoder.com/acm/contest/123/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld题目描述 There are cities in Byteland, and the city has a value . The cost of b...原创 2018-05-19 19:34:14 · 508 阅读 · 0 评论 -
ICPC 南京总结 && 2019.11.1总结
本场比赛的A题和C题，感觉即使没有大佬也是可以做的，A题没有做出的原因，还是经验不足吧，猜测的结论没有办法规定时限内完成，最后实在没有办法的时候也没有交一发小数据的程序验证一下结论是否正确。然后除了现场仔细想的3个题目，应该还有1~2个可做题目，但后期心态上肯定是有些爆炸的，虽然当时并没有很明显的感觉出来心态变化，但显然是有很大影响的，这个心态爆炸的问题我认为在这种情况下是很难避免...原创 2019-11-01 00:06:34 · 277 阅读 · 0 评论 -
10.24
今天纠结了埃式筛法某种写法为什么不是枚举到sqrt，群里大佬说sqrt之后的数产生的时间小号和前面比基本可以忽略，好的。 英语听了一段听力，但每次听完后感觉不到有明显收获，方法需要完善。...原创 2019-10-24 23:28:30 · 222 阅读 · 0 评论 -
2019.10.23
ACM方面，今天主要复习了一下素数、约数、欧拉函数相关基础，大体浏览了几篇欧拉函数相关的博客。 今天的除了上课之外，还积攒下了几个任务，，，例如软件工程作业、网络课习题课上讲的题目还没怎么搞懂，英语今天没看。。。...原创 2019-10-23 22:45:55 · 174 阅读 · 0 评论 -
2019.10.21 CCPC总结暨近一个月规划
这学期最重要的两件事情，ACM拔高和英语六级。 ACM数论部分的知识尽快把基础知识复习完（还有组合数学、高斯消元、博弈论（先放一放）），然后开始重点看应用（理论上应以区域赛真题和多校为主），另外那几个筛一直想看看，，， 英语方面以六级真题为主，主要以真题扩展词汇量，3天一套理论上是可以完成的，但前几周任务完成度并不好，要注意一下是否有些懈怠。...原创 2019-10-21 20:08:06 · 291 阅读 · 0 评论 -
随笔2018.4.7（含C++staic静态成员有关内容）
C++： 早上起来，先看了会儿静态成员的有关内容，尽管昨天看了一下基础知识，但在今天实际动手操作时发现还是有许多小知识点没有真正领会。下面总结一下今天比较模糊的几个地方。1、静态数据成员的声明与初始化： 声明格式：例如 static int x；要注意的是静态数据成员的初始化操作必须在类外进行，（格式为int 类名：：变量名=？）。2、静态函数： 即在普通的成员函数前加s...原创 2018-04-09 23:31:25 · 218 阅读 · 0 评论 -
随笔2018.4.8
吐槽一下，英语这个东西，每次学完之后都会感觉身心疲惫，感觉突然找不到学习的意义了（xixi）。。。。。。。 不过我们还是先来看一下物理：物理： 今天又把昨天的课后题做了一遍，（尽管仍然没有搜到答案），不过发现有几个比较模糊的题目今天的思路突然就变的清晰了。 首先，针对本节的课后题，最重要的是要分清楚是求一个平均量还是瞬时量，...原创 2018-04-09 23:30:51 · 388 阅读 · 0 评论 -
（非ACM）清明假期第二天复习+预习总结
今天的效率感觉还是很低，一天下来没做多少事情。大部分时间还是花在了高数（第六章第四节的课后题）上，总结一下收货。。。高数：首先，这一节中的几个重要知识点有：一、求空间曲线的切向量（进而求切线方程与法平面）：主要有以下三种形式：①、给出参数方程形式（x=x（t），y=。。。，z=。。。）： 三个参数方程分别对自变量t求导即得切向量的表达式，然后带入切点即求出切向量。②、给出柱面方程...原创 2018-04-09 23:31:09 · 308 阅读 · 0 评论 -
随笔2018.4.30——C++关于const常成员的几个易错点
首先我们知道，非const常对象既可以访问常成员函数也可以访问非常成员函数；常成员函数毫无疑问可以访问常数据成员，那么还有如下几条：1、const常对象只能访问常成员函数，而不能访问其他非常成员函数（静态、构造函数（用构造来初始化）除外）；2、非const常成员函数可以访问常数据成员，但只能利用其数值（例如做算术运算），而不能改变其原来的值；3、同理有：const常成员函数可以访问...原创 2018-04-30 12:04:23 · 261 阅读 · 0 评论 -
（随笔）重载各种运算符总结
计划这个总结很久了，但因为一直没有时间，所以拖到现在，真不知道自己每天都在忙些什么东西。。。先总结几个常用的：一、输入输出流重载“<<”“>>”（以输出运算符为例）:固定声明格式：friend ostream & operator <<(ostream & output,Time & obj);注意事项：①：输入输出流的重载只能用友元函...原创 2018-05-11 16:18:10 · 483 阅读 · 0 评论 -
位运算（与、或、异或、取反、右移、左移）
1、按位与（&）对两个数进行操作，然后返回一个新的数，这个数的每个位都需要两个输入数的同一位都为1时才为1，如下图：(A & B) 结果为 12, 二进制为 0000 1100 2、按位或（|）比较两个数，然后返回一个新的数，这个数的每一位设置1的条件是两个输入数的同一位都不为0(即任意一个为1，或都为1)，如下图：(A | B) 结果为 61, 二进制...原创 2018-07-19 20:42:11 · 453 阅读 · 0 评论 -
8.3日总结
排列与组合问题，高中的知识用的还是不少的，隔板法、捆绑。。。。。。，其次有个错位排序，感觉就是容斥定理的一个小应用，圆排列就不说了，它的计数公式和组合的公式是一样的。 排列：输出全排列的各种情况：方法一，dfs；方法二，一种叫做生成法的方法，其基本步骤：找到最后一个正序对，记录首位位置、从数列末端开始遍历，找第一个比记录数大的数，交换两者、对记录的位置后面的元素按从小到...原创 2018-08-03 21:36:33 · 172 阅读 · 0 评论 -
8.4日心得
吐槽：跑完步洗了个澡感冒了，效率好低。单单一个简单的基本母函数与指数型母函数的区别就纠结了好久，不过总算还是弄明白了。对于莫比乌斯反演，感觉其构造不是很好理解，抽时间再看看。明天的话就主要把课本例题在理解理解，然后梳理一下知识体系。。。 ...原创 2018-08-04 21:59:24 · 543 阅读 · 0 评论 -
7.31训练总结
今天上午主要看了逆元以及中国剩余定理的内容，下午主要做了一下练习赛的5个题目。 先说一下练习赛的情况，大部分题目不是很难，但题目意思真的不好理解，之后搜了一下原题，发现之前有好多理解错的地方，所以简单问题复杂化。 然后对于逆元，主要看了一下快速幂的解法： 首先，逆元的作用：逆元是当我们求 (a/b) mod c时，由于b可能极大，导致最后出现精度问题，所以我们...原创 2018-07-31 21:27:27 · 179 阅读 · 0 评论 -
8.9日心得
呃，今天的刷题效率低一点，有一个地方卡着过不去就不想做别的，这个问题貌似应该引起好大的重视。。。原创 2018-08-09 22:20:48 · 124 阅读 · 0 评论 -
8.1日训练心得
经过一天的紧追慢赶，总算把数论的知识大体上过了一遍，但是感觉这三天的学习效果并不是特别好，对于很多算法的思想并没有理解透彻，反而有些不是很关键的地方总是在钻牛角尖，导致时间分配不是很合理，没有达到最佳的学习效果。 试想如果把数论的知识全部当做模板记忆的话，自然会容易很多，但如果想深入理解这些算法的思想，真的是很不容易，而最后真正能...原创 2018-08-01 20:41:53 · 208 阅读 · 0 评论 -
8.10日总结
。。。。。题目大都不是很难，但刚开始敲模板的时候总是出错，所以说对于模板还有很多理解的不是很好的地方。原创 2018-08-10 22:30:30 · 255 阅读 · 0 评论 -
8.6日总结
脑子实在转不动了，几个很简单的知识，琢磨一天了。。。 POJ 1061 http://poj.org/problem?id=1061 青蛙的约会，裸扩展欧几里得，当模板练习。 ZOJ 3593 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593 和POJ2142类似，需要做一点小...原创 2018-08-06 22:20:28 · 139 阅读 · 0 评论 -
8.14日
今天主要在刷组合数学的题目，（ps;昨天开始HDU没法提交，所以大部分是搜着题号在POJ上或者HDU题库中做的，之后HDU DIY开放后也没再在HDU上提交），还有几道二分的题目没做，今晚做完吧。。。 ...原创 2018-08-14 19:56:08 · 129 阅读 · 0 评论 -
8.11日
大整数分解不是很明白，另外，刚发现还有一个练习2。。。。。。任务好艰巨。。。原创 2018-08-11 22:26:45 · 148 阅读 · 0 评论 -
8.2日感想
下午的比赛，理解题意真的是个很大的问题，E题读了半天终于弄错了题意，结果自然是费了好大功夫也做不出来。结论：英语阅读水平还有很大的提升空间。 上午开始组合数学，感觉这一部分相对于数论部分比较容易理解（也可能是还没看到难理解的地方），当然实际应用就不一定了，对于4个计数原理，公式就几个，所以说对应这部分知识的题目的难点应该是在于数学模型的建立上（纯属个人...原创 2018-08-02 22:22:31 · 114 阅读 · 0 评论 -
8.7日心得
下午又刷了一波大水题，第一题STL做了近两个小时结果没A。。。。。。还能接受，第二题做了大半个小时总是出不来结果，原来是题目读错了。。。感觉还能hold的住，再后面cin输入字符串TLE，要用char数组配合scanf("%s"...)输入。 最后。。。 总体来说，收获还是不小的。。。 ...原创 2018-08-07 21:57:27 · 183 阅读 · 0 评论 -
8.12日周末总结
下午一道dfs题目，敲出来以后一直TLE，怀疑dfs中两层循环有问题，于是想改o（n），最后改出来了，但突然发现o（n）的算法是在题目理解错的情况下写出来的。。。弄懂题意后确定之前的两重循环不能再优化了。。。于是看了题解，发现素数要预处理，之前没考虑到是看到n的范围为1~1000，但没考虑实际在运算过程中产生的素数的数量是远大于1000的。 总结：读题还是一个很大的问题，常...原创 2018-08-12 22:08:49 · 161 阅读 · 0 评论 -
8.17日
今天主要看了数位dp的内容，几个入门题目，套路挺强的，但是刚开始包括现在对于状态的的确定（尤其是数组的维数）还很不理解，其状态数组的定义一般第一位是表示数位的变化，后边的维度一般用来表示序列前段已经确定的的某种特征。还有看的几个题目大多是计数型题目，如果要输出所有方案的话，应该储存每一次的数并在递归边界的地方输出就可以了。。。明天争取再有半天时间结束数位dp，然后开下一部分，状压。。。或者区间。。...原创 2018-08-18 00:07:19 · 145 阅读 · 0 评论 -
8.15
今天开始又看了一下练习二的几个容斥原理的题目，题目基本上是差不多的，最大的区别感觉是在容斥定理这些集合所代表的含义不同，因此奇数加偶数减的内容也就不同，最基本的有与n“互合”的数的个数，再有与n互合的数相关的某个函数的值，还有 这些数的可重复全排列 组数等等。。。...原创 2018-08-15 22:03:04 · 234 阅读 · 0 评论 -
8.8日心得
今天看了不少东西，尽管很多问题都没有深究，只是走马观花的看了看，但这样确实对拓宽视野确实有很大帮助。。。原创 2018-08-08 21:44:09 · 145 阅读 · 0 评论 -
8.13日
容斥原理感觉不好想。。。继续刷题。。。原创 2018-08-13 23:51:27 · 147 阅读 · 0 评论 -
8.18日
昨天看完数位dp，继续看区间dp，发现自己想的状态转移方程总是会多出几维，而且递推边界以及循环体的形式也总是想不明白。另外，寒假的时候做过几道区间dp的题目，写过两篇题解，现在来看的话，对应当时的水平，当时写的还挺详细的，尽管有好多错误的地方。。。 ...原创 2018-08-19 08:33:24 · 150 阅读 · 0 评论