- 博客(12)
- 收藏
- 关注
RSS订阅原创 记录有关kmp的next数组的计算方法
1.位于第一个 一定是0 2.对于第j个 考虑第j个之前的长度为j-1的串s,找到s最长的相同真前缀子串和后缀字串的长度k，那么这个next[j]就是k+1 比如说s==abbab，那么有公共的前后字串ab，长度为2，那么next[6]就是2+1=3 3.找不到2中的情况 为1 举个例子： 12345678 abaabcac 对于1：根据1：是0 对于2：没有匹配的，根据3：是1 对于3：没有匹配的，根据3：是1 对于4：根据2：有公共的a:所以是2 对于5：有公共的a:所以是2
2022-04-08 14:38:36
202
1
原创 【解构主义与后现代主义】5
德里达： 对西方哲学理性主义传统的批判，是对逻辑与修辞，理性与隐喻的二元对立的解构 书写的字符是真正的语言，语言的特征在于自主，独立，甚至独立于人 字符本身并无意义，意义只存在于字符流动所创造的文本之中 把文本意义的特征归纳为分延和撒播 ”分延“：一个词的意义不仅取决于和其他词的区别，还存在于它在时间中的流动，在流动中与其他词语交迭，贯串，从而推延了它的意义的出现 撒播：分延的方向，四面八方的，人唯一可以把握的是撒播的通道 （痕迹，spur-trace)，这是原型写作的印迹，也是符号，是先与文字
2022-01-19 01:33:22
234
原创 【解构主义与后现代主义】4
福柯对现代惩罚制度：用身体和力量表示两者的联系 与身体不可分割的力量：1.加诸身体的权力（政治性的）2.身体自身的强力（自我意志，抵抗性的） 身体：权力和强力的较量战场 前资本主义只需要对身体进行奴役，现代资本主义从身体中抽取生产性的服务，从内部控制身体，把一定的力量灌注在身体之内 福柯《性史》主题是说明权力是如何在身体内部，对人的欲望加以规定，塑造正常人的形象，从而决定了主体性的形式 主体是控制欲望的反思的审美的主体，与这样的主体性相联系的知识采取了静观思辨的形式 柏拉图：性是高级的思想，中世
2022-01-19 00:59:36
199
原创 【解构主义与后现代主义】3
知识型：类似于“范式”，是决定知识形式和方法的框架和判断真假的一半标准 文艺复兴时期的知识型：相似 古典时期1600-1800：心与物，主观与客观的对立，知识型的特征是表象，把自然作为主要的表象对象 现代时期：自然拓展了现代科学所说的抽象的东西，科学的对象是视觉不可见的，只能被抽象的理解。人成了自我经验的中心（热光电磁等抽象） 当代：人的经验不再是自我意识的对象，主客观的关系和人的优越性被结构消解 结构主义？ 福柯的观点：现代惩罚制度的成功之处不是在于制止犯罪，而是纵容犯罪；所有人都被监视着；.
2022-01-18 20:50:12
268
原创 【解构主义与后现代主义】2
福柯：对现代历史的哲学批判，考察的中心问题是现代理性和人的主体性在西方社会兴起的社会历史条件 知识考古学：对知识的先在结构的本原的揭示，同时在一定的结构中对另一些结构进行结构 系谱学：通过寻找某个知识对应的最原始的理论是否有问题来肯定或否定该知识 对理性与疯癫的思考？ ...
2022-01-17 20:26:14
131
原创 【题解】CF1415D
这个题看着就挺吓人的样子。。。似乎找不太到投机的方法； 但观察一波数据范围，发现最高可以写一个n^3的复杂度，说明是或者应该只能暴力来求解； 我们知道异或的性质是如果有两个相同的位数一样就是0，假设有连续的三个数a,b,c,我们要达到的目的是要使b,c操作后<a，而abc又是不减的，容易想到如果它们最高位相同（即都是1），那么异或之后b，c合成的数一定最高位变成了0，那就比a小了； 根据这个思路，我们直接写一个三重循环的暴力； ...
2021-12-21 15:45:05
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人