- 博客(102)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【MYSQL】基础SQL语句总结（三）筛选记录基本用法
【SQL语句】 - 查本文主要介绍一些基本的关于SQL语句中查询方面的一些语句和关键字。查询语句基本语法： SELECT * FROM tablename [WHERE CONDITION];查询最简单的方式就是将表中的所有记录都查询出来。select * from emp;星号*就代表要将所有的字段都筛选出来，也可以用字段名加上逗号分隔的方式查询想要查询的字段，如：s
2017-09-13 19:34:14
2388
原创 【MYSQL】基础SQL语句总结（二）
【DML】数据操纵语句（增删改查）1、插入记录INSERT INTO tablename (field1, field2, ... , fieldn) VALUES (value1, value2, ... , valuen);如例，通过insert into，values关键字进行一条记录的插入。当我们指定字段列表时，除了可空字段、非空但有默认值字段、自增字段外，都需要指定。
2017-09-12 00:30:08
254
原创 【MYSQL】基础SQL语句总结（一）
【SQL分类】SQL语句按功能可以分为以下三种：1、数据定义语句 DDL（Data Definition Languages）主要是操作表、数据库、索引等之类的SQL。常用的关键字如：create、drop、alter等。2、数据操纵语句 DML（Data Manipulation Language）这种最常用，就是增删改查这类语句，常用的关键字如：insert、delet
2017-09-03 02:33:30
438
原创 《Unix网络编程》学习笔记 1 （TCP UDP 简单认识 摘抄）
1、用户数据报协议（UDP）UDP是一个简单的传输层协议。应用进程往一个UDP套接字写入一个消息，该消息随后被封装到一个UDP数据报，该UDP数据报进而又被封装到一个IP数据报，然后发送到目的地。UDP不保证UDP数据报会到达其最终目的地，不保证各个数据报的先后顺序跨网络后保持不变，也不保证每个数据报只到达一次。我们使用UDP进行网络编程所遇到的问题是它缺乏可靠性。如果一个数据报到达了
2017-05-25 14:47:12
441
转载 AOI 十字链表
所谓AOI，是Area Of Interest，感兴趣的区域，多用于同步当前实体所能看到的其他实体的数据。这里附上云风博客的链接，以及一篇十字链表实现的博客。云风博客：AOI 服务的设计与实现以下内容转载自：http://www.cnblogs.com/rond/p/6114919.htmlAOI主要有九宫格、灯塔和十字链表的算法实现。本文阐述十字链表的实现和尝试。1.
2017-04-25 12:02:36
1455
原创 Linux Centos7 下编译KBEngine 所遇到的小问题
1.没有安装gccyum install gcc2.没有安装g++yum install gcc-c++和安装gcc不一样，不能想当然的用yum install g++3.安装mysql-serverKBEngine官网教程提供的命令是yum install mysql-server，但是在CentOs7上找不到这个软件源，是因为在CentOs7上把mysql-server
2017-04-19 01:11:53
1432
转载 网游服务器端设计思考：心跳设计
转载自：http://www.cnblogs.com/ychellboy/archive/2012/02/10/2345879.html网络游戏服务器的主要作用是模拟整个游戏世界，客户端用过网络连接把一些信息数据发给服务器，在操作合法的情况下，更新服务器上该客户端对应的player实体、所在场景等，并把这些操作及其影响广播出去。让别的客户端能显示这些操作。 在这个
2017-04-11 10:33:15
415
转载 游戏中的网络同步机制——Lockstep
转自：http://bindog.github.io/blog/2015/03/10/synchronization-in-multiplayer-networked-game-lockstep0x00 前言每个人或多或少都接触过网游，那个虚拟的世界给予了我们无穷的乐趣，而这个虚拟世界是如何完美的将身处天南地北的玩家连接在一起的呢？我们每个人的电脑配置都不一样，网络延迟也不同，但是
2016-12-23 09:51:33
739
原创 设计模式之单例模式
设计模式之单例模式：1、什么是设计模式？设计模式（Design Pattern）是一套被反复使用的、多数人知晓的、经过分类编目的代码设计经验的总结。例如盖房屋，在人们盖房屋的过程中，人们发现许多房屋盖起来的过程和房屋的风格都具有这样或那样很多相似的地方，所以在人们盖房屋的时候会参考过去盖过的房屋的经验，久而久之，形成了一种盖房屋的套路，这个套路就可以称之为设计模式。2、设计模式的目
2015-01-22 15:51:02
486
原创 关于Android的目录结构
1、关于android的目录结构说明：1、src编写java代码的目录，遵循java的命名规范、分包2、gen包含了android的资源文件的标示符，不需要程序员维护，自动添加的，而且有分类。注意：不要删除！3、assets原生资源文件：保存应用的资源文件，例如音频文件、视频文件或者不经常被用户修改的文件。4、bin包含编译生成的apk的应用程序XX.apk
2014-07-03 16:16:47
659
原创 HDU 3367 Pseudoforest(伪森林)（并查集）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3367题意：在图论中，如果一个森林中有很多连通分量，并且每个连通分量中至多有一个环，那么这个森林就称为伪森林。 现在给出一个森林，求森林包含的最大的伪森林，其大小通过所有边的权值之和来比较。分析：1、一开始想的是：在每个连通分量中求一个最大生成树，然后加一条最大的边，再把每个连通分量算出
2014-05-14 11:10:36
1040
原创 POJ 1436 Horizontally Visible Segments（线段树建图+枚举）
题目连接：http://poj.org/problem?id=1436题意：给一些线段，每个线段有三个值y1, y2, x代表起点为（x, y1），终点为（x, y2）的线段。当从一个线段可以作水平线到另一个线段并且不穿过其他线段时，就称这两个线段时水平可见的。当三个线段可以两两水平可见，就称为形成一个线段三角。问：在这些线段中有多少个这样的线段三角？分析：可以把每条线段看做是一个点，如果
2014-05-14 09:52:59
866
转载 网页java servlet JSP 提交表单乱码问题
从form表单提交信息到Servlet JSP页面进行处理的时候，提交的中文信息若不加处理的话就会显示乱码，如一串???。现在通过一个例子来进行总结如下：写一个用户信息提交页面，通过这个页面向Servlet JSP页面提交用户信息，代码如下：%@ page language="java" contentType="text/html; charset=gbk"%> html> head>
2014-05-09 14:44:28
795
原创 NYOJ 15 括号匹配（二） dp
题目连接：check here~题意是说给一个字符串，包含'('，')'，'['，']'四种字符，判断至少需要添加几个字符使所给字符串括号匹配。区间型动态规划，设dp[i][j]表示在字符串s中i位置到j位置所需要添加的最少的字符（i 有两种情况：1、dp[i][j] = dp[i+1][j] + 1; 表示：在i到j之间没有与s[i]相匹配的括号，则必须添加一个字符来与之匹配
2014-05-09 11:11:26
1692
原创 已知二叉树的先序和中序求后序和已知中序和后序求前序
首先介绍树的三种遍历方式的遍历顺序：先序遍历：根、左子树、右子树（特点：第一个元素为根）中序遍历：左子树、根、右子树（特点：根的两边分别为左子树和右子树）后序遍历：左子树、右子树、根（特点：最后一个元素为根）有如下图的二叉树：其先序、中序、后序遍历分别为：DBACEGF、ABCDEFG、ACBFGED。1、已知先序和中序求后序先序遍历的第一个字符为根，因此只需在中序
2014-04-15 16:54:10
4148
2
转载 POJ 1019 Number Sequence
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1301527312大致题意：有一串数字串，其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k输入位
2013-07-15 21:26:28
552
原创 河南省第六届ACM大学生程序设计竞赛 排行榜
2013 The Sixth Henan Province Programming Content. Asia Provincial-National Contests 2013GOLD SILVER BRONZE Last UpdatedSun May 12 13:57:57 CST 2013First to
2013-05-13 11:04:30
4379
3
转载 归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中void Mem
2013-05-08 20:16:08
492
转载 Linux文件属性详细说明
Linux上的文件以.开头的文件被系统视为隐藏文件，仅用ls命令是看不到他们的，而用ls -a除了显示 一般文件名外，连隐藏文件也会显示出来。 ls -l（这个参数是字母L的小写，不是数字1） 这个命令可以使用长格式显示文件内容，如果需要察看更详细的文件资料，就要用到ls -l这个指令。例如我在某个目录下键入ls -l可能会显示如下信息（一共7个栏位）： 位置???
2013-05-08 11:15:29
657
原创 梅森素数（判定）
Lucas-Lehmer判定法//判断一个数是不是梅森素数#include using namespace std;typedef long long LL;LL sum, data[66], tmp;LL multi(LL a, LL b, LL m)//a*b%m{ LL ret=0; while (b) { if (b&1) ret=(
2013-05-08 10:40:01
2247
原创 NYOJ 499 迷宫
题目链接：here~~不知道为什么，用方向数组会超时，改成if枚举方向就AC了 #include #include #include using namespace std;int map[10][10];bool vis[10][10];int res, n, m;void dfs(int i, int j){ int x, y; if (i==n&&
2013-05-02 20:55:35
728
原创 Ubuntu下不能用sunpinyin进行翻页问题解决
首先要打开sunpinyin的设置页面：方法1：终端里面运行/usr/lib/ibus-sunpinyin/ibus-setup-sunpinyin方法2：在输入法的小键盘上单击小键盘选中首选项在显示语言的选项里选择总是 桌面上就显示出来sunpinyin的语言栏（当然，之后可以把显示语言栏的位置改回来）然后单击sunpin
2013-05-02 20:11:07
2805
原创 判断很大的数是不是素数（模版）
#include #include #include using namespace std;#define N 5//修改产生随机数的个数，越多越准确typedef long long LL;LL random(LL n){ return (LL)((double)rand()/RAND_MAX*n+0.5);}LL multi(LL a, LL b, LL m)//
2013-05-02 11:20:40
780
原创 zjut 1517 浙江工业大学oj Is it a prime?
题目链接：here~~判断一个很大很大的数是不是素数，使用Miller-Rabin素数测试，产生随机数来验证是否满足费马小定理#include #include #include using namespace std;#define N 5typedef long long LL;LL random(LL n){ return (LL)((double)rand()
2013-05-02 11:18:53
1006
原创 Ubuntu 语言栏不见了 解决办法
解决办法：Ubuntu11.10下ibus输入法的图标经常消失，输入中文时很不方便，重启一下ibus！按Ctrl+ALT+T 快捷键打开终端，输入：1、killall ibus-daemon （结束进程）2、ibus-daemon -d （重启ibus）
2013-05-01 08:22:38
2167
转载 Ubuntu 中软件的安装、卸载以及查看的方法总结
说明：由于图形化界面方法（如Add/Remove... 和Synaptic Package Manageer）比较简单，所以这里主要总结在终端通过命令行方式进行的软件包安装、卸载和删除的方法。一、Ubuntu中软件安装方法1、APT方式（1）普通安装：apt-get install softname1 softname2 …;（2）修复安装：apt-get -f install s
2013-05-01 08:04:45
661
原创 POJ 题目分类
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2013-04-29 12:36:37
1309
原创 NYOJ 517 最小公倍数（java实现）
题目链接：here~~采用素因子分解法求解（1~n的最小公倍数） import java.math.BigInteger;import java.util.Scanner;public class Main{ public static BigInteger f(int n) { int[] x = new int[n+1]; for(int i=1; i<=n; i+
2013-04-27 22:21:36
666
原创 欧拉函数
//欧拉函数：求不超过n且与n互素的正整数的个数long long phi(long long n){ long long rea = n; for (int i=2; i*i<=n; i++) { if (n%i==0) { rea-=rea/i; do n/=i;
2013-04-26 10:21:14
604
原创 NYOJ 502筹建工程
题目链接：here~~#include #include #include #include #include using namespace std;struct ue{ int x, y, w; bool operator < (ue a)const { return w>a.w; }};priority_queue p
2013-04-25 20:54:14
682
原创 扩展欧几里得算法求一次同余方程的解（一个最小解的情况）
扩展欧几里得算法求一次同余方程的解（一个最小解的情况）long long X,Y;void Gcd(long long A,long long B,long long &gcd){ if(B){Gcd(B,A%B,gcd);long long t=X;X=Y;Y=t-(A/B)*Y;} else {gcd=A;X=1,Y=0;}}void GCD(long long A, long
2013-04-25 18:38:35
1924
1
原创 POJ 1061 青蛙的约会
题目链接：here~~扩展欧几里得算法求同余方程，求一个最小解。自己也不懂，当成模板使用：#include long long X,Y;void Gcd(long long A,long long B,long long &gcd){ if(B){Gcd(B,A%B,gcd);long long t=X;X=Y;Y=t-(A/B)*Y;} else {gcd=A;X=1,Y=0;
2013-04-25 18:36:11
653
原创 NYOJ 图像有用区域 南工92
题目链接：here~~首先有一个比较明确的思路：对矩形四周的每个点向周围进行搜索，遇到0则停止，把不为0的数变为0。看数据量的大小用深搜的话肯定栈溢出RTE，所以选择用广搜！代码如下：#include #include #include #include using namespace std;int map[970][1450];struct point{ in
2013-04-25 12:14:07
583
原创 NYOJ Fibonacci数列（四）
Fibonacci数列有通项公式为：化简log10(fn)=n*log10((1+sqrt(5))/2)-log10(sqrt(5))+log10(1-((1-sqrt(5))/(1+sqrt(5)))^n)后面红色部分是无穷小量，可以省略。于是log10(fn)=n*log10((1+sqrt(5))/2)-log10(sqrt(5))；最后可以计算出log10(fn)，保留它的
2013-04-24 19:08:22
547
原创 NYOJ 月老的难题南工478
题目链接：here~~#include #include using namespace std;int a[500010];int main(){ int n, N; for (int i=1; i*i<=500000; i++) { for (int j=i; j*i<=500000; j++) {
2013-04-24 17:35:05
723
原创 NYOJ 阶乘因式分解（二）南工70
题目链接：here~~牛人的解释可以想象，n的阶乘因子从1开始到n,阶乘因式分解第一个可以出现m的是m那一项，接着必定是2m那一项，接着是3m、4m..pm..km=n.则首先可以判断里面出现了k个质因子m, 但是中间的一项pm中p可能等于m,也可能等于m*m,m*m*m等，所以n/m同时也表示最后一个含有质因子m且小于n的最大的阶乘因子，也就是上面的k,所以k/m得到的就是k里面还有
2013-04-24 09:23:34
1097
原创 NYOJ 汉诺塔（一）南工88
题目链接：here~~规律：fn=2^n-1，二分法求2^n。#include #include #define N 1000000using namespace std;int pow(long long m){ long long sum=1, a=2; while (m) { if (m&1) sum=(sum%N)*(a%N)%N;
2013-04-24 08:03:03
853
原创 NYOJ 街区最短路径问题 南工7
题目链接：here~~求出中间的x和中间的y，求各个点到这个点的距离和。。。#include #include #include using namespace std;struct cd{ int x, y;}a[20];bool cmp1(cd c, cd d){ return c.x<d.x;}bool cmp2(cd c, cd d){
2013-04-23 19:31:09
630
原创 NYOJ 斐波那契数列四吧 南工314
题目链接：here~~设一个方程x*f(1)+y*f(2)=f(20)，方程的解x和y代表f(20)由x个f(1)和y个f(2)组成，我们看一下斐波拉契数列：1，1， 2， 3， 5，8，13，21，34......第18项2584，第19项4181，第20项6765可知：f(20)=f(18)+f(19)，也可以写为f(20)=2584*f(1)+4181*f(2)，因为斐波那契数列
2013-04-23 17:41:36
747
原创 NYOJ A*B Problem 南工485
题目链接：here~~分析：对于一个整数n,设f(n)为n的各个位之和，有这样一个等式 n%9=f(n)%9;证明：同余定理(a+b)%c=(a%c+b%c)%c,还有显然成立和k*(10^M)%9=k，代入到n%9=f(n)%9中，即可得证n%9=f(n)%9是成立的。还要注意我们所求的是一个一位数，而我们是对9取余的，当余数为0时，我们要的结果可能是0，可能是9。是0的情况
2013-04-23 13:43:06
839
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人