夕竹-CSDN博客

原创 C++输入输出文字时遇到乱码

心血来潮想写一个随机诗词的程序方便背诵，于是需要读入诗词列表，然后输出诗词。结果在windows下运行的时候，输出的是乱码。在网上搜索各种方案无果后，尝试把输入的txt编码从UTF-8改成ANSI，就成功了。...

2021-09-25 15:47:18 639

原创【3】Codeforces Global Round 9. D. Replace by MEX

题目http://codeforces.com/contest/1375/problem/D思路由于每次放入的都是MEX，也就是说如果放入了MEX，则这个数不会再成为MEX（除非又被换出来）。如果我们每次把MEX放到下标为MEX的位置，则我们可以不断把MEX归位。且不会再有同样的值来替换已经归位的数（因为它不再是MEX)。这样我们每次操作可以归位一个数。但由于一共n+1个数，放入n个位置中，所以最大的那个数n将没有地方放。我们把最大的数放入n-1这个位置中（后来想想其实这步没有必要）。但假如n

2020-07-05 15:01:59 276

原创【3】Codeforces Global Round 9. C. Element Extermination

题目http://codeforces.com/contest/1375/problem/C思路由于满足ai<ai+1a_i < a_{i+1}ai<ai+1的序列才能被消除，所以我们尽可能让前面的数字更小。从左往右依次考虑每一个数字。假如a1<a2a_1 < a_2a1<a2，则保留a1a_1a1，于是变成a1a_1a1和a3a_3a3的比较，和a1a_1a1与a2a_2a2的比较同理。假如a1>a2a_1 > a_2a1&

2020-07-05 14:33:10 321

原创【2】Codeforces Global Round 9. B. Neighbor Grid

题目http://codeforces.com/contest/1375/problem/B思路当给定一个二维数组的时候，我们总是能够想办法构造出一个解法，除非某些值超过了限制（因为我们只能不断增加数值）。比如一个5 x 5 二维数组，它数值最大的解如下：2 3 3 3 23 4 4 4 33 4 4 4 33 4 4 4 32 3 3 3 2证明：首先，图中每个数值表示的是当前点的邻居数量，如果比该数量还大，则没有解。假如应该为4的点比4还要大，由于只有四个邻居，所以没有解。

2020-07-05 14:02:44 161

原创【3】Codeforces Global Round 9. A. Sign Flipping

题目http://codeforces.com/contest/1375/problem/A思路题目中表达式ai+1−ai>=0a_{i+1} - a_i >= 0ai+1−ai>=0可转换为ai+1>=aia_{i + 1} >= a_iai+1>=ai。同理ai+1−ai<=0a_{i+1} - a_i <= 0ai+1−ai<=0可转换为ai+1<=aia_{i + 1} <= a_iai+1<=ai。既

2020-07-05 13:41:04 208

原创 POJ1743 Musical Theme 后缀数组

Musical Theme典型的不可重叠最长重复子串问题。输入处理对输入做差分用后一项减去前一项 1 2 4 7 -> 1 2 3变调也认为是一样，即1 2 4 7 和 3 4 6 9是一样的差分后长度减一二分二分一个k值，k表示最长公共前缀的长度check(k)为真，则说明k可能可以更大。check(k)为假，说明k应该更小。check验证函数k是否让一个验证函数check为真遍

2015-12-14 21:03:21 434

原创数据结构-后缀数组

后缀数组学习了一下后缀数组。这个题目是后缀数组里面比较经典的一种。后缀数组有几个比较经典的应用求最长公共子串求最长公共前缀求可重叠的最长公共子串求不可重叠的最长公共子串后缀数组主要是用于把一个字符串的后缀排序。先说几个常用的数组sa数组：sa[i]表示排名为i的后缀在原串中的起始位置是多少rank数组：rank[i]表示起始位置为i的后缀排名第几h数组：h[i]表示排名第i的后缀和排名

2015-12-14 20:55:06 419

原创 JavaScript高级程序设计（第三版）学习笔记（2）

第五章字面量表示法var person = { name:"a", age:10, 5: true // 数值属性名自动转换为字符串};“first name”中包含一个空格，所以不能使用点表示法来访问它，但是可以person[“first name”]数组的每一项可以保存任何类型的数据var c = new Array(20); // 长度为20var c =

2015-07-28 17:39:35 1147

原创 JavaScript高级程序设计（第三版）学习笔记（1）

学习笔记1写在前面已经有过几个月的比较集中的前端开发基础，然后觉得既然学一个东西那就要学好吧，所以看一下这个书。会对里面的东西记一下，但是并不会面面俱到，只是对我还不熟悉或者容易混淆的东西。前两章省略。第三章标识符第一个字符：字符，下划线，美元驼峰大小写格式严格模式顶部加入”use strict”一些不确定行为将得到处理，对某些不安全的操作也会抛出错误变量是松

2015-07-28 15:31:38 899 1

原创 CSS给网页添加背景铺满屏幕

CSS给网页添加背景铺满屏幕会有这样的铺背景的要求：当页面长度大于窗口长度的时候，背景需要和页面长度一样长当页面长度小于窗口长度的时候，背景需要和窗口长度一样长总之就是看见的地方都要有背景在html的body中定义一个背景块<div class="back"></div>在css中，把这个背景块设置为绝对定位，并且把高度和宽度都设置为100%即可。.back{ position:a

2015-07-20 15:10:10 2779

原创 mock.js 生成假数据前端独立于后台开发

mock.js的作用是产生假数据，使得前端的开发独立于后台开发，而后台发开者$(document).ready(function() { var template = { 'results|1-4':[{ 'num':'@integer(0,4)', 'sent':'@sentence' }] } Mock.mock("mock/getmockdata", templat

2015-06-12 18:17:29 6350 1

原创 bootstrap modal 弹窗

boostrap弹窗的功能，利用modal构造弹窗效果如图点击Show Modal按钮，然后弹窗代码： testmock Show Modal × Title This is body Close

2015-06-12 14:15:39 1081

原创 jquery autocomplete 搜索框提示输入自动补全

本来是用select2在那里折腾了很久，后来发现用autocomplete自己写一下还更容易一些！好的，主要实现的功能是，用户输入之后，每次输入都要从后台数据库拉出与用户输入模式匹配的信息。先看效果图：1. HTMLhead部分加入对jquery-ui的引用一个Input足以2. JSjs部分主要是

2015-05-05 15:59:02 4041 1

原创 jedis 2.2.0 升级 2.6.2 不兼容问题

最近要把jedis从2.2.0升级到2.6.2，结果发现居然有不兼容的问题。。。直接修改包依赖，运行，抛出错误Exception in thread "main" java.lang.VerifyError: (class: XXXXX, method: signature: (Ljava/lang/String;II)V) Incompatible argument to fu

2015-04-30 17:10:10 894

原创 Highcharts入门前端图表显示

最近又跑去做前端的东西，需要画一个趋势图，听同学推荐使用了highcharts。本文主要针对highcharts入门。1. 引入highcharts在html中引入highcharts 如果没有引入了jQuery需要引入2. 基本格式我就使用了最简单的一种，在它的官网上可以找到源码官网demoHTML中使用一个div装表格

2015-04-30 16:39:38 593

转载找出数组中两个只出现一次的数字

原博客地址：找出数组中两个只出现一次的数字题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。还是理解不够深刻。这题的主要思路还是之前的数组中只出现一次的数字的那种模式，一次遍历加上异或运算。那么这个异或的值肯定是这两个只出现一次的数字的相异或的值。那么这个值的二进制表

2015-03-24 16:18:46 492

翻译 Redis集群原理3.0 官方文档可用性、容错部分持续更新

实习的时候在做redis相关的东西，3.0的stable版本还没有出，所以自己先做了一个redis cluster。后来发现3.0的进度变快了，所以也来学习一下官方的实现方法~以下是对官方文档集群实现中容错部分的解读。并没有翻译所有的内容，也不是句句对应。由于官方文档也在更新，所以我也会实时更新。第一次做这种文档整理，有错误欢迎指出！请轻拍>__Ping/pong1.

2015-03-19 20:10:03 1761

原创 multiple definition of错误的解决

即使头文件中使用了#ifndef #define和#endif 仍然会出现multiple definition of的问题，并且使用单一cpp/c文件进行测试的时候可以正常运行，但是多个一起运行就会出错，解决方式很多，这里说一种有效的懒人方式。在头文件的每个全局变量和函数申明的前面加上static inline。

2015-02-04 00:18:30 931

原创 storage size of 'a' isn't known

使用union的时候发生的错误，解决很简单，仔细检查定义的结构名和使用的结构名是否是一样的，是否存在书写错误。

2015-01-21 12:02:41 2103 1

原创 llvm + clang安装(官方文档)

首先升级gcc到4.7及其以上，可以看我的另一篇博文GCC升级参考：http://llvm.org/docs/GettingStarted.html#installcf我采用从svn来安装。没有svn的用apt-get就可以安装。1. llvmmkdir llvm_buildcd llvm_buildsvn co http://llvm.org/sv

2015-01-05 16:29:37 2988

原创 GCC安装升级版本4.8.2

最近要装llvm，结果发现要求gcc在4.7版本以上，于是去装gcc。最开始的时候使用gmp/mpfr/mpc这一套来安装，但是怎么装都没有对。这个以后再研究。后来发现根本没有这么麻烦，现在已经不需要自己手动安装gmp/mpfr/mpc了，gcc已经可以自动帮助安装了。参考：http://llvm.org/docs/GettingStarted.html#installcf

2015-01-05 12:38:21 3094 1

夜