- 博客(43)
- 收藏
- 关注
RSS订阅原创 linux 网络连接
在摆脱虚拟机的束缚后，当务之急就是连接网络，与外界取得联系（不然，Tux又想回虚拟世界了）终端宽带链接：edemon@linux:~$ sudo pppoeconf[sudo] password for edemon: #输入自己的用户名（先删除username）和密码，然后一路yes，直到看见Plugin rp-pppoe.so loaded.启用宽带链接：edemon@
2016-02-27 10:19:28
1233
原创 linux 进程管理
先创建一个脚本文件，test.sh，演示相关操作。vi编辑的相关知识：i 进入编辑状态esc 退出编辑状态x 退出编辑状态后能删除字符：wq 保存退出echo >test.sh 快速清空内容edemon@linux:~$ mkdir scriptsedemon@linux:~$ cd scriptsedemon@linux:~/scripts$ vi
2016-02-26 20:40:38
507
原创 初识单调栈
问题是新的解决之道的催化剂。一个看似简单的题目我写了好几个小时，实在完成不了，查了查，原来需要用到传说中的单调栈。于是，学了一些皮毛。练习了几道。51nod 1437 迈克步http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1437有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是a
2016-02-26 15:38:32
599
原创 PHP 简单的小偷程序
小偷程序：把远程网站上的数据（图片，网页及其他文件）抓取到本地，处理后再显示正则表达式：用于字符串的模式分割 、匹配、查找及替换操作。相关函数：int ereg ( string $pattern , string $string [, array &$regs ] )若省略参数返回的数组，找到则返回值为 True 否则 返回 False与之对应 eregi()
2016-02-23 23:00:59
5119
原创 linux 用户与组
其实在博文《linux 文件及目录》中已经接触了用户和组的概念。这里再系统的学习一下.环境：ubuntu 15.04edemon@linux:~$ sudo useradd -m jordan #增加用户 参数m用于创建目录，不加参数不会产生用户文件[sudo] password for edemon: edemon@linux:~$ sudo pass
2016-02-23 17:41:05
522
原创 让Tux逃离虚拟世界
本次试验最终的结果：电脑拥有了win8.1和ubuntu 15.04双系统以上一篇博文为背景，学习了一些磁盘概念后，我想在真实的物理机上运行linux——让小企鹅摆脱虚拟机的束缚。原本我是这样想的，在空闲的移动硬盘上装ubuntu15.04，这样携带方便，且物理机上运行速度会比虚拟机快。然而事实的发展让我不得不改变计划，最终在电脑上装了双系统，整个过程就像是坐过山车一样，我
2016-02-22 20:40:20
818
原创 linux 管理磁盘
edemon@linux:~$ sudo mkdir /mnt/cdrom //创建挂载目录[sudo] password for edemon: edemon@linux:~$ cd /mntedemon@linux:/mnt$ sudo mount /dev/cdrom /mnt/cdrom // mount挂载mount: /dev/sr0 is write-
2016-02-22 00:21:11
3689
原创 hdu 1714 RedField（积分问题）
http://acm.hdu.edu.cn/showproblem.php?pid=1714求解红色部分的面积分析：在第一象限内:设OP和椭圆的交点是(x1，y1)，面积的积分：同时：所以，再求解交点：#include #include #include using namespace std;int main(){
2016-02-21 10:50:01
946
原创 PHP 生成HTML文件
学完了后才知道，这就是文件操作方面的内容，并非新知识。-->大部分的文件函数之前已经解除了。这里只说几个重要的：resource fopen ( string $filename , string $mode [, bool $use_include_path = false [, resource$context ]] ) //打开文件，有只读，只写，读写模式int f
2016-02-20 18:32:49
845
原创 PHP上传文件
格式问题：FORM标签enctype属性设置成： multipart/form-data 才能完整的传递文件数据 $_FILE系统函数（一个预定义的二维数组, 是预定义超级全局数组中唯一的二维数组，用于存储与上传文件相关的各种信息）$_FILES['myFile']['name'] 客户端文件的原名称。 $_FILES['myF
2016-02-20 15:48:10
725
原创 快速傅里叶变换
快速傅里叶变换不能三言两语能解释清楚，自己看了一些资料，仍不敢说完全掌握了。快速傅里叶变换(FFT)的作用及解释：http://blog.jobbole.com/70549/编程实现：http://wenku.baidu.com/link?url=Ntpg6kmz98PiLYCo4ymYCNDEQ2iziPIaq4sCqhbxLuZ16ONotUgwLvJ0q8AG-mpTlp
2016-02-19 22:26:57
1355
原创 高斯消元练习
POJ 1222 EXTENDED LIGHTS OUThttp://poj.org/problem?id=1222开关灯问题：每一个开关对四周5点领域都有影响，状态变化：如果灯是亮着的，熄灭；如果灯是熄灭的，亮起。把每一个开关的开闭看做一个未知数x，影响领域看做系数a，每一盏灯现在的状态是y，问题就是 . 等式解释：如果灯是关着的，那么必须等于0，维持状态；如果灯是开着的，必须等
2016-02-18 14:52:39
526
原创 佩尔方程
佩尔方程(Pell Equation)为：其中d不为完全平方数且d>1.如果已知它的最小特解：x1,y1那么存在迭代公式：通过简单的证明：由此得到矩阵递推式：暴力法寻找最小特解：typedef long long LL;void search(LL &x,LL &y,LL d){ y=1; while(1>0){ x=(
2016-02-17 10:31:13
1045
原创 毕达哥拉斯三元组
毕达哥拉斯三元组：x^2+y^2=z^2如果有(x,y,z)=1，那么这个这个毕达哥拉斯三元组称为原本的。原本的毕达哥拉斯三元组满足：x=m^2-n^2y=2mnz=m^2+n^2 （m,n互素，且m,n奇偶性不同）fzu 1669 Right-angled Trianglehttp://acm.fzu.edu.cn/problem.php?pid=1669
2016-02-17 10:12:56
2918
原创 PHP+MySql 分页原理
所谓分页显示，也就是讲数据库中的结果集，一段一段显示出来关键知识点：SQL语句中的limit用法： SELECT * FROM table …… limit 开始位置 ， 操作条数 例如： 第11至20条记录：select * from table limit 10,10 确定范围：Select * from table limit ($Page- 1) *
2016-02-16 10:09:39
759
原创 ZOJ 2675 Little Mammoth（圆和矩形的交——三角剖分）
题目：ZOJ 2675 Little Mammoth http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2675大意：求解给定圆和矩形的交。分析：三角剖分的应用，继上一篇博文说，这次使用那种容易理解的方法来做，不用那个吓人的模板，嗯嗯，正常工作。感人啊，给人继续做题的勇气。。。#include #i
2016-02-15 18:51:10
839
原创 三角剖分·圆和多边形的交
POJ 3675 Telescopehttp://poj.org/problem?id=3675大意：求解圆和多边形的交。分析：任意一个凸N多边形均可分解成N-2个三角形。因此，这就是讨论分解后的三角形和圆的交的问题。它有这些情况:（1）：（2）：（3）:（4）:(5):5)又可分为p1在外，p2在里；p1在里，p2在外。
2016-02-15 17:09:17
1010
原创 RSA加密
RSA算法基于一个事实：将两个大素数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。具体流程是：hdu 1211 RSAhttp://acm.hdu.edu.cn/showproblem.php?pid=1211按照题目所讲的步骤来就行。#include #include using namespace std;
2016-02-14 00:01:44
1018
原创 模拟问题之密码学
许多信息加密过程有着复杂的数学原理，但是一些简单的密码问题通过模拟即可解决。POJ 3749 破译密码http://poj.org/problem?id=3749模运算模拟即可#include #include #include using namespace std;char str[205],s[20];int main(){
2016-02-13 18:02:05
1005
原创 简单留言板
使用PHP，MySql来制作简单的留言板。HTML表单标签： text1: text2: PHP页面调用：include(); 放在 PHP 程序的任何一个位置，PHP 程序在执行到时，才会先读入 include 所指定引入的文件，如果出现错误将会提示. 如：include("con.php");
2016-02-13 13:01:06
996
原创 矩阵乘法经典应用之置换
学习用矩阵做置换的过程很有趣，我遇到的置换问题最开始的思路就向矩阵发展了，然而很不幸，那题时间卡的紧，用矩阵是超时的做法（反正我没过）。不过我也意外的学习了这样的方法：经典的置换矩阵：比如：1 2 3 4 ---> 2 4 1 3设转换矩阵是A。给出置换方法：表示第位置上的字符换到i位置上所以通过将置换操作分离出来成快速幂，最后和被操作序列做乘法，缩短时
2016-02-12 16:51:07
1729
原创 模拟退火算法
一些求解极值的问题不能通过函数特性直接求解，只能暴力枚举，但是单纯的枚举效率不高，通过模拟退火算法可以高效的找到答案。学习好博文：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html相关题目：最小圆覆盖：hdu 3007 Buried memoryhttp://acm.hdu.edu.cn/
2016-02-11 18:45:51
838
原创 linux 软件包管理
环境：ubuntu 15.04软件包主要有：.deb debian的安装格式.tar/.tar.gz unix/linux压缩包，不过.tar只是将多个文件集中起来了，本身没有压缩.rpm 在红帽系统下可直接安装。以shutter为例说明tar.gz软件包的安装：tar的压缩和解压的命令：edemon@linux:~/Downloads$ tar
2016-02-11 10:38:06
1057
原创 MySQL 存储引擎
环境： 5.6.17 MySQL Community Server (GPL)MySql中的数据信息通过不同的技术存储在文件或者内存中，这些不同的技术被称之为存储引擎。选择不同的存储引擎可以达到不同的服务效果。查询MySql支持的存储引擎：mysql> show variables like 'have%';+----------------------+--------
2016-02-10 23:27:30
528
原创 法雷级数(数列)
关于法雷级数：法雷级数R.亨斯贝尔格著李忠翻译的《数学中的智巧》一书，介绍了法雷级数。这里每一行从0/1开始，以1/1结尾，其它数自左至右将所有的真分数（分子和分母互质）按增加顺序排列；第n行是由所有分母小于或等于n的真分数组成，我们称为n阶法雷级数。如下表：F1： 0/1 1/1F2： 0/1 1/2 1/1F3： 0/1 1/3 1/2 2/3 1/1F4： 0
2016-02-10 21:52:35
1441
原创 海明码的生成
海明校验码具有检测错误的能力，同时还具有找出错误所在位置的能力。海明码的编码原理：给出信息，组成信息位：，其余位置填充位置码，海明码由此组成。给定信息. 构建海明码：其中，pi的值由和bi的位置关系决定。我们称pi是校验位，bi是信息位。3=1+2 ——>b15=1+4 ——>b26=2+4 ——>b37=1+2+4 ——>b4那么：hunnu OJ
2016-02-10 14:52:50
3122
原创 Latin方及Hadamard矩阵
Latin方：N个元素在N*N的矩阵中每一行每一列仅仅出现一次。普通Latin方的构造：int g[105][105];void paint(int n){ for(int i=1;i<=n;i++){ g[1][i]=i; } for(int i=2;i<=n;i++){ for(int j=n;j>1;j--){
2016-02-09 23:28:50
1885
原创 猴年大吉之开心刷题
过年了，各种走亲访友，大吃大喝。为了不让自己忘了算法为何物，做了几道练手的题。nyist 46 最少乘法次数http://acm.nyist.net/JudgeOnline/problem.php?pid=46给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（
2016-02-09 17:34:01
959
3
原创 三维凸包之增量算法
算法工作过程：选取点集中的四个点构成一个初始的四面体：选两个点p1, p2，再选一个点p3，p3和p1, p2不在同一条直线上，这样形成了一个面。再选一个点，不在同一个面上，形成一个四面体。然后继续研究剩余的点：点在四面体内部，略过。点在四面体外部，删除此点能“看见”的面，扩大凸包体积。POJ 3528 Ultimate Weaponhttp://poj
2016-02-09 08:53:18
4614
原创 斐波那契之通项公式
以前没有发现，斐波那契通项公式能直接KO一题。记录一下，许多的过程细节值得回味。nyist 461 Fibonacci数列（四）http://acm.nyist.net/JudgeOnline/problem.php?pid=461大意：求出斐波那契f[n]的前4个数字因为不是后几位所以不能矩阵快速幂。利用通项公式：#include #include #
2016-02-08 19:38:22
1035
原创 nyist 297 GoroSort
http://acm.nyist.net/JudgeOnline/problem.php?pid=297大意：对于一个数组进行排序。可以按住部分元素，对剩余的元素“洗牌”式操作。求解最少的洗牌的次数。最开始的天真思路：一个N个元素的集合进行正确排列的操作数应该是排列数N! 所以结果应该是各个子集的操作数的和。#include #include #include
2016-02-08 17:39:10
832
原创 矩阵乘法经典应用之坐标变化
nyist 298 点的变换http://acm.nyist.net/JudgeOnline/problem.php?pid=298大意：给出n个，对其进行m个操作，平移，旋转，缩放，翻转。其中n分析：对于旋转：x'=rcos(p+r)=xcosp-ysinpy'=rsin (p+r)=xsinp+ycosp然后是超时问题。想过用一个“基向量”先进行变换操作，然后再给每
2016-02-08 16:24:28
1888
原创 linux 文件及目录
bin文件夹存放各种命令的文件bash是shell命令的主程序.home存放用户文件夹boot是存放系统启动的相关文件 dev存放各种设备文件 #fd软盘 disk硬盘等lib存放各种库文件media存放可移动介质的安装点proc目录存储进程信息tmp存放临时文件sbin存放系统操作文件我们设一个用户组来练习共享文件操作。edemon@li
2016-02-07 20:43:22
627
原创 MySQL 视图更新及删除
mysql的视图更新是指通过update，insert，delete等操作来更新基本表（自己权限内）。/* 就以上次建立的有？乱码的视图表person_view1和基本表person为操作的对象。基本表和视图表改变之前：*/mysql> select * from person;+----------+------+| name | age |+----------+
2016-02-06 23:00:19
3705
原创 完美数
完美数：除了它本身外的约数的和恰好等于它本身不完美数有两类：真因子的和大于它本身的数——盈数，小于的是亏数。ecnu 1197 完美数输入一个数字判断是盈数，亏数，还是完美数。利用因子和公式解决。（代码不知道正确不，进不了OJ）#include #include using namespace std;typedef long long LL;// rh
2016-02-06 10:39:18
1061
3
原创 MySQL 视图之创建、查看、修改
视图是从数据库中一个或多个表中导出来的虚拟表，方便用户对数据的操作。数据库中只有数据的定义，没有存放视图的数据，那些数据是在原来的表里。视图具有这些作用：数据安全；数据表与应用程序独立；简化用户的操作。查询用户是否有select和create view的权限。mysql> use mysql;Database changed/*我有两个mysql，当我将WampSe
2016-02-05 21:53:52
2163
原创 PHP和Mysql简单的交互
建立连接：php.ini 中的 extension=php_mysql.dll 前面的分号去掉。同时检查extension_dir=“”是否正确，填写php中ext的位置开启 MySQL 链接： mysql_connect("主机", "用户名", "密码")打开一个数据库： mysql_select_db("打开数据库",连接标识符);如果连接标识符默认，则默认为是上一次打开的
2016-02-05 17:52:22
1643
原创 线性规划之单纯性算法
线性函数：按比例，一阶导数为常数的函数。松弛变量：引入新的变量，且保持变量间的关系不变提到线性规划，最先想起的是高中的各种数学题。线性规划问题的标准形式：用松弛变量技术把不等式化成等式：单纯性算法的思想：从一个基本可行解出发，寻找能使得目标函数更优的拎一个解，迭代下去直到找不到。使用这种方法避免大量的无用比较。例子：从FOREVER284LOVE的《
2016-02-04 23:49:50
7146
原创 MySQL 时间和日期函数
下面是MySql各种内置时间函数：1. curdate() , current_date() 用于获取当前的日期。2. curtime() , current_time() 用于获取现在的时钟时间。3. now()，current_timestamp()，localtime()，sysdate() 四类函数可以获取当前的日期和时钟时间4. datediff()用于获
2016-02-03 23:16:11
1086
原创 常用快捷键及shell基本命令
环境：ubuntu 15.04常用操作：Ctrl+Super+Up 键：最大化当前窗口Ctrl+Super+Down键：最小化当前口Ctrl+Super+Left：半最大化当前窗口（左边）Ctrl+Super+Right：半最大化当前窗口（右边）打开终端：Ctrl+Alt+T回到上一步（撤销）：ctrl+R
2016-02-03 20:35:26
1262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人