RichardZJU-CSDN博客

原创 MySQL Table操作

本文记录一些数据库操作的SQL语法。 1. 创建表->CREATE TABLE <table_name>( <colunm_name_1> <type_1>, <column_name_2> <type_2>, <column_name_3> <type_3>, ....); 插入记录->INSERT INTO <table_name> VALUES ([null], ['

2017-06-04 11:23:50 1160

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用 - Markdown和扩展Markdown简洁的语法 - 代码块高亮 - 图片链接和图片上传 - LaTex数学公式 - UML序列图和流程图 - 离线写博客 - 导入导出Markdown文件 - 丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q插入链接

2017-06-04 10:55:16 538

原创最长回文子序列问题

该问题区别于最长回文子串问题，子串必须是连续的，而子序列则可以跳跃，例如AABCAA的最长回文子串为AA，但是它的最长回文子序列为AABAA和AACAA.下面给出两种解法，递归版和动态规划版（一般能用递归做的都可以用动态规划）1. 递归版递推公式：1) 如果S的最后一个元素和第一个元素是相同的，这时：LPS(0, n-1) = LPS(1, n-2) + 2 , 以AABC

2016-04-13 11:22:24 942

原创 C++ string类：find()和find_first_of()

find()和find_first_of()容易搞混的两个函数，给出所有重载函数：int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置int find(const char *s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置int find(const char *s, int pos, int n) const;//从pos

2016-04-13 09:34:09 10613 1

原创 hihoCoder1290. Demo Day

题目来源：http://hihocoder.com/problemset/problem/1290 题目大意是，给一个 N*M 的迷宫，输入给出每个位置是否有障碍（用b表示），把机器人放在左上角(0,0)的位置，目标是到达右下角(n-1, m-1)。机器人只能向右或向下行动，碰到障碍就改变方向，初始方向向右，问最少需要改变几个位置的障碍（没有b的可以增加b，有b的可以去掉b）。本题很容易想到用动态规划的方法去做，大概思路是，到达当前位置maze[i][j]，只能从两个地方移动得到：maze

2016-04-11 16:07:22 442

原创 O(N)最长回文子串算法——Manacher算法

题目举例：http://hihocoder.com/problemset/problem/1032?sid=763559题意：在一串连续的字符串中寻找它的最长子串（Longest Palindromic Substring）输入：先从标准输入读取一个整数N（N，代表我给你的字符串的个数，然后接下来的就是我要给你的那N个字符串（字符串长度输出：最长回文子串长度题目分析：很自然地

2016-04-09 20:33:43 739

原创 KMP算法——Knuth–Morris–Pratt algorithm

在网上找KMP算法，阅读了不少文章，结果发现大都晦涩难懂，本文最后提到的参考文章是我看到写的最清晰的一篇，但是到next数组求解时又开始晦涩了（而这恰恰是KMP算法的核心）。简单介绍一下next数组：next数组长度为“模式串长度+1”，每个位置的值为模式串到该位置为止的最长相同前后缀长度（模式串从1开始标号），以模式串“ABCABCAD”为例，它的next数组如下：

2016-03-22 14:15:09 2073

原创 Git使用指南

基于https://coding.net的git使用，罗列一些命令1. 在远端建立版本库例如在coding上，选择新建项目，勾选带有README.md初始化，这时候在远端已经建立了一个master分支的版本库，默认的远端主机别名为origin。 2. 从远端获取git仓库可以选用https或者ssh方式访问仓库 git clone https://git.c

2016-03-20 13:14:12 614

原创 Ubuntu上编译OpenCV出现No rule to make target '/usr/lib/libpng.so' 错误

【环境&版本】Ubuntu 12.04OpenCV 2.4.11【问题描述】$cmake .$sudo make编译到23%的时候，出现错误“Too many levels of symbolic links”，对象是libpng.so【问题解决】网上搜了一下，所有的答案都是说软连接出了问题，需要用绝对路径重新建立软连接，我用ls查看 /usr/lib/libpng

2016-03-02 16:19:35 5729 2

原创网页竖排文字的实现——只需要CSS

本文解决的问题：仅使用CSS，让网页上的文字能竖排显示。网页上的文字一般都是横着从左往右显示，如果再加一点CSS样式，可以做到从左往右或从右往左显示（CSS文本属性，direction: ltr | rtl | inherit），但其实也只是把一段文字放到左侧或者右侧，指定 direction:rtl 并不会将这段文字倒过来显示（即无法形成从右往左阅读的顺序）；但我们往往会有这样的需求，希

2015-04-21 22:58:10 3118

原创表单提交的图片立即显示

本文解决的问题：1. 通过前端语言（HTML/CSS/JavaScript）直接在网页显示提交的图片，即显示提交的图片；2. 判断提交的文件是否为图片文件；3. 用JavaScript（JQuery）调整图片的高度等于它的宽度（更确切的说，可以指定它们满足这样的关系：height = percentage*width）。这是可选的，调整图片大小是出于以下两点考虑：1）过长的图片可能

2015-04-21 19:44:01 1387

原创 C++程序中打印错误信息和标准错误流stderr

C++一共有三个标准流，分别是标准输入（stdin）、输出（stdout）、错误流（stderr）标准刘定义和头文件FILE *stdin; FILE *stdout; FILE *stderr; #include C++为这三个标准流分别定义了指针，stdin、stdout、stderr，它们是常量指针（因此不能被赋值），用户可以将他们作为参数用于诸如fprintf、get

2014-12-07 19:33:10 15307

原创 Cocos2d-x学习笔记（二）——各种错误和遇到问题整理（不断更新）

本文用于记录在Cocos2d-x项目开发过程中遇到的困难，及对应的解决方法。1、h文件找不到MyScene.h2、Eclipse工作空间(Workspace)修改之后，HelloCC项目配置不见3、Classes文件夹中添加自己的源文件后，在Cygwin中执行./build_native.sh编译时出错4、关于背景音乐和音效（cocos2d-x中的play-stop和resume-pause）5、背景音乐和音效的音量调节（cocos2d-x版本：2.2.5）

2014-10-18 11:14:57 1967

原创 Cocos2d-x学习笔记（一）——Windows开发环境和Android交叉编译环境搭建

本文记录我在Win7下搭建Cocos2d-x开发环境的过程，在记录自己足迹的同时，也希望藉此给后来者一些提示和帮助。本文分为两个部分，前半部分是win32环境下，Cocos2d-x开发环境搭建，组成部分是Visual Studio，Cocos2d-x和python；后半部分记录android交叉编译环境搭建，需要用到Eclipse，ADT，Android SDK和Cygwin，NDK，前三个可以独立构成android开发环境，后两个是连接win32与android编译环境的桥梁。

2014-10-10 22:52:26 1384

转载标准C++中的string类的用法总结

本文原地址：http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办

2014-01-15 10:41:08 921

原创 Mysql SQL table操作

本文记录一些数据库表操作的SQL语法。1、创建表：->create table table_name( attribute1 type1, attribute2 type2, attribute3 type3, ....);2、修改表的名称：->alter table table_name1->rename table_name2;3、修改表的属

2013-06-08 22:47:45 848

原创解决启动Wireshark时遇到的“The NPF driver isn't running...”

最近在使用wireshark抓包软件的时候遇到了这个问题，在启动wireshark的时候，会弹出一个对话框：上网搜索了一下，结合自己的想法，得到如下两个解决方法：一、图形界面操作 1、右击计算机，“管理”->“设备管理器” 2、点击上方菜单栏，“查看”->“显示隐藏的设备” 3、在右侧找到非即插即用驱动程序，展开后，找到NetGrou

2013-06-02 20:03:17 5940

Richard. Step by step