theArcticOcean-CSDN博客

原创 C# ArrayList和Hashtable的使用

ArrayList和Hashtable各自重要的方法：ArrayList动态数组：ArrayList arr=new ArrayList(); 添加：arr.Add(object value);删除：arr.Remove(object value);插入：arr.Insert(int index, object value);判断是否含有：arr.Contains(object

2015-11-29 18:14:55 719

原创 C# string类常用的几种方法

下面的内容涉及方法：Trim()TrimStart()TrimEnd()Concat()Compare()CompareTo()Equals()Substring()LastIndexOf()IndexOf()namespace myString{ class Program { static void Main(s

2015-11-29 16:55:55 785

原创 C# virtual, base, override

先看这样一段代码：namespace @virtual{ class A { public void print() { Console.WriteLine("base"); } } class a :A{ public void print() {

2015-11-29 15:58:50 653

转载 C#中sealed关键字

1. sealed关键字当对一个类应用 sealed 修饰符时，此修饰符会阻止其他类从该类继承。类似于Java中final关键字。在下面的示例中，类 B 从类 A 继承，但是任何类都不能从类 B 继承。2. sealed 修饰方法或属性能够允许类从基类继承，并防止它们重写特定的虚方法或虚属性。 1）sealed是对虚方法或虚属性，也就是同overr

2015-11-29 14:40:10 544

原创 & | 与&& ||

逻辑&和逻辑|两边的表达式都会执行（条件&&也是两边都要判断），而条件||如果在其左边的表达式是正确的，那么右边不会执行。#include using namespace std;int main(){ int a=2,b=-1; if(a>1||(b++==0)) cout cout if(a>1|(b++==0)) cou

2015-11-29 11:35:00 518

原创 BestCoder Round #64 (div.2) 1002 and 1003

Sumhttp://acm.hdu.edu.cn/showproblem.php?pid=5586Problem DescriptionThere is a number sequence A1,A2....An,you can select a interval [l,r] or not,all the numbers Ai(l≤i≤r) will b

2015-11-29 10:18:56 711

原创 codeforces 412 impelment、greedy

A. Posterhttp://codeforces.com/problemset/problem/412/A要点：重复路径尽可能短（贪心）。#include #include using namespace std;char s[105];int n,k;void right(int &pos){ while(pos<n){ if(s[pos]!

2015-11-28 18:55:41 698

原创 JS初识之json, 闭包, parseInt, parseFloat

这里写的都是JS中四者最简单的应用：json简单的讲就是javascript中的对象和数组，通过对象和数组表示各种复杂的结构。来感受它的神奇吧：var array=[4,6,8,10];var json={a:10,b:'123',c:array};json['a']++; //a不仅能作为下标还能作为成员document.write(json.a+'');

2015-11-27 18:26:10 968

原创 javascript 小练习：隔行变色、错误处理

写下两个JS应用的小例子，隔行变色和错误处理。灵感：codeforces的用例展示，隔行换色看见那个黑白相间的背景，尝试着使用JS来练习着写一写。就是%2的简单应用：window.onload=function(){ var myli=document.getElementsByTagName('li'); for(var i=0;i<myl

2015-11-27 18:08:11 975

原创 codeforces 412D. Giving Awards （dfs）

http://codeforces.com/problemset/problem/412/DDescriptionThe employees of the R1 company often spend time together: they watch football, they go camping, they solve contests. So, it's no big

2015-11-25 21:33:55 738

原创 JS的'=='、'==='、'!='、'!=='及数字字符串的'-'操作

==和===长得挺像的，!=和!==也挺像的，通过小例子看出他们的区别：var a=100;var b="100"; // == 先转化成统一类型，再比较(隐式类型转换)document.write(typeof(a)+" "+typeof(b));alert(a==b); //truealert(a!=b); //falsealert(a===b); //

2015-11-25 19:03:54 575

原创 codeforces 404 B. Marathon、C. Restore Graph、D. Minesweeper 1D

http://codeforces.com/problemset/problem/404/bB. Marathon思路简单，但对于精度处理注意几点：1.控制输出0 -- 0.02.巧妙应用浮点数取模函数：s1=fmod(s1,4*a);每次加上就取模减小，不能让数字增大，累计误差。#include #include #include using name

2015-11-25 11:59:03 701

原创 UESTC 1218 Pick The Sticks （dp )

http://acm.uestc.edu.cn/#/problem/show/1218题目：一根长为m的长木板和一些小木棒，每一根小木棒有它的长度和价值，这些小木棒要放在长木板上并且每一根小木棒的重心要在长木板上（可以露出一半的长），最大价值是多少。让人联想到01背包，但是又有些许的不同。#include #include #include #include usin

2015-11-25 11:41:12 567

原创 UESTC 1218 Ancient Go （我的递归~~）

http://acm.uestc.edu.cn/#/problem/show/1221大意：围棋判定，能不能下一步棋使得对手死去至少一个棋子。对递归理解不深入导致开始不停RE（反复递归调用致使栈溢出），我去~~#include #include #include #include using namespace std;char g[50][50];int dir[4

2015-11-25 09:11:04 745

原创 sql 练习系列：数据的更新操作

还是接着上一篇博文，我们继续。。。本文主要练习更新操作，在mysql中实现。内容相对上一篇博文较少，这是那三张表：修改“计算机学院”的“李勇”同学的名字为“ 李咏”如果仅有一个sno主键那么：update s set sname='李咏' where sno='20130101' and sdept ='computer';-

2015-11-23 11:48:48 617

原创 sql 练习系列：数据查询（mysql导入数据）

继上一篇博文，继续练习，表都是一样的。涉及到查询操作，所以先给三个表导入数据：为了方便，在csv中写好数据，导入mysql：因为有中文字符，所以要设置。SHOW VARIABLES LIKE "%CHAR%";set character_set_database=utf8;SET character_set_server = utf8;SHOW VARIABLES LIK

2015-11-23 11:41:29 1554

原创 sql 练习系列：修改表结构

以下练习均在mysql中实现：使用SQL语句定义数据表。要求使用命令定义如下3个表：S, C,SC表1 学生信息表(S)字段名称类型及长度说明备注SnoCHAR(12)学号主码SIDCHAR(15)身份证号码

2015-11-23 00:00:26 1860

原创 mysql 常见问题：ERROR 2003 (HY000) Can't connect to MySQL server on 'localhost' (10061)

有时候莫名其妙的就出现那种错误了T_T，我还要练习SQL呢，而且我已经因为它重新装过一次mysql了，讨厌的10061.在电脑--管理--服务里查看居然没有mysql 服务。于是以管理员身份进入命令行窗口，重新install mysql, 出现 mysql后再启动它。输入密码，成功连接

2015-11-22 23:51:06 3241

原创 python的循环，pass和DocString

先来说说最简单的while循环和for循环：while循环和C的相似性更高：while 1>0: guess=int(input('enter a number: ')) if guess==23: print 'guess right!' break elif guess>23: print 'higher'

2015-11-20 10:25:50 783

原创 python的参数

在python的方法中，默认参数通常放在非默认参数的后面：def out(massege,times=1): print massege*timesout('hello ')out('hello ',5)>>> hello hello hello hello hello hello >>> 位置参数：参数的值由对应的位置决定关键字参数：参数的值由关键字信息决定

2015-11-18 17:00:35 578

原创 codeforces 405 C. Unusual Product and E. Graph Cutting (异或规律 & 搜索）

http://codeforces.com/problemset/problem/405/C定义square运算：第i行向量和第i列向量的乘积的和（i从1到n）有三种操作：given a row index i, flip all the values in the i-th row in A;given a column index i, flip all the values in

2015-11-18 16:37:59 736

原创 ASP.net 手机归属地查询(Web Service)

利用Web服务：实现手机归属地查询的功能。项目右键添加web引用：URL： http://webservice.webxml.com.cn/WebServices/MobileCodeWS.asmx 名称：ChinaMobileCode设计视图：相关代码：using System.Web.Services; //添加protected vo

2015-11-16 20:44:34 1181

原创 ASP.NET web 网上注册及投票

还是老师惹的祸~~~设计和实现一个简单的网上注册系统和投票系统。要求注册页面中用户可以输入用户名、密码、性别、年龄、等信息；登录成功后利用application对象实现优秀班干部评选的功能。新建web应用程序：右键单击解决方案添加新项 web窗体：接下来就在设计视图中拖控件（一直按着左键拖动）建表：create table users (name v

2015-11-16 16:46:20 2670 3

原创 C# SQL SEVER连接建表

一切都是那个那个老师惹的祸：实验内容：要求设计一个Windows应用程序，设计题目为学生成绩管理系统。具体要求如下：①创建程序所需数据库。②实现学生信息的添加、修改、更新（删除）与查询功能。③实现课程信息的添加、修改、更新（删除）与查询功能。④实现学生各科成绩信息的添加、修改、更新（删除）与查询功能。⑤实现简单的用户管理等功能。要求具备登录用户身份验证功能。

2015-11-15 19:10:29 1798

原创 codeforce 402E （矩阵 & 强连通）

题目：http://codeforces.com/problemset/problem/402/E大意是求一个没有负数的矩阵K次幂后是否所有的元素都是正数。分析：矩阵图化。正为1：有路； 0为0：无路。 a^k后，a[i][j]如果是正，说明从i点有正好走k步就可以到达j点的路。并且初始化矩阵的元素要么是1要么是0，K次幂后矩阵里的元素只有两种结果：0或者正整数。如果t1幂次后元

2015-11-07 19:52:24 1525

原创最小圆覆盖

在正式介绍该算法前先来说几句废话（其实有联系滴^-^）三角关系的探索：边和角的关系：正弦定理：盗图说明：证明：余弦定理：围绕三点做最小的圆，使得三个点全部在圆的内部或者圆上（最小圆覆盖）。这里存在两种情况：1. 三点全部都在圆上；2. 三个点如果有2个点在圆上，另一个点在圆的内部，那么那两个点一定是直径的两个端点。即：寻找对应三角形内最长的线段--->寻找

2015-11-03 20:19:52 1211

原创练习：hdu 5523 Game + hdu 5524 Subtrees

http://acm.hdu.edu.cn/showproblem.php?pid=5523XY在玩一个游戏：有N根柱子排成一排，编号为1到N,每个柱子上面有一块宝石，现在XY站在第S根柱子上，出口在第T跟柱子上，XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上，也可以使用超能力跳到第一根柱子或者第N根柱子上，如果离开了柱子之后再也不能到达这里。为了节省能量，XY想用最少次数超能

2015-11-01 13:11:39 1081

原创 python练习：逆波兰，冒泡排序，快速排序

上实验，老师讲得太无聊，电脑上只有python还能玩玩，于是我悄悄地敲代码。。python 删除序列里多余的元素：>>> a=[1,2,2,2,3,4,5,5,5]>>> b=set(a)>>> print(b)set([1, 2, 3, 4, 5])>>> b=list(b)>>> print(b)output: [1, 2, 3, 4, 5]冒泡排序：

2015-10-30 14:55:10 745 1

原创 MySQL的安装及MySQL workbench建表

环境： win8.1 64位安装MySql：设置（修改密码）：MySql workbench 依赖包的下载：http://dev.mysql.com/downloads/workbench/安装后，解压MySQl workbench然后直接点击MySql workbench.exe 运行：database --

2015-10-29 21:47:57 1318

原创同余问题（2）逆元，孙子定理

定理：如果a,b和c是正整数，且那么有推导：因为，所以，进一步推出结论：如果a,b,c 和m是整数，且m>0，d=(c,m)，，有推导：

2015-10-27 23:25:07 2146

原创同余问题（3）一元线性同余方程组

线性同余方程问题：一元线性同余方程组：······问题：http://poj.org/problem?id=2891pku 2891 Strange Way to Express Integers（线性同余方程）大意：问题就是求解m，满足n个方程：也即是#include #include using namespace std;typedef l

2015-10-27 21:35:10 1009

原创自然数幂之和

简单的说，问题就是：不同的问题随着k的大小变化解法也要求相应的进化。zoj A very easy taskhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864相关数据： (0 50, 1 二项式展开：进一步得到：换元：k不断减小，直到递归到k=1，那么S(n,1)

2015-10-25 19:36:31 899

原创 java BigInteger，BigDecimal学习

java里的BigInteger和BigDecimal是很好的东东，很大程度上把人从高精度的编码中解脱了出来。相关博客：BigInteger：http://blog.csdn.net/thearcticocean/article/details/49280645BigDecimal：http://www.apihome.cn/api/java/BigDecimal.ht

2015-10-20 18:37:14 777

转载 java中的BigInteger(很好很强大)（转）

源自：http://blog.csdn.net/w00w12l/article/details/7290750JAVA之BigInteger用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……

2015-10-20 18:05:23 1070

原创排列、R子集字典序

n个元素的集合排列总个数是n!，可以这样简单的理解它：当只有1个元素时，排列数是1，插入一个元素有两种方法，所以f(2)=2对于3个元素相当于是在两个元素的基础上再插上1个元素：f(3)=f(2)×3=2×3这样推导下去：f(n)=1×2×3×……×n=n!有N个元素的集合{1,2,3,……N}，当N非常大时，有这样的结果：由逆序数$a_{1},a_{2},\cdo

2015-10-20 15:15:10 1616

原创 C语言名题精选百则：所有子集，字典子集，Gray子集

C语言名题百则 3.1 列出所有子集 (direct.c)分析：每一个元素只有两种可能，在子集中和不在子集中。#include #include using namespace std;int p[20],top;int main(){ int n; while(cin>>n){ for(int i=0;i<(1<<n);i++){

2015-10-18 09:30:57 935

原创汉诺塔问题

汉诺塔（又称河内塔）问题是源于印度一个益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。由此产生了许多有趣的问题，而这些问题往往和递归递推有关。本文的问题均来自杭电。经典汉诺塔I：有三塔，A塔

2015-10-17 19:40:46 2347

原创贪心一练

很多时候遇到贪心，知道它是贪心想要写好却不是那么容易，现在写下3题，回顾一下那些经典的贪心思维。51nod 1428 活动安排问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几

2015-10-11 21:05:19 683

原创素数个数&梅森素数

估计小于n的素数的个数，用π(x)表示。素数定理：随着x的增大，有这样的近似结果，π(x)=x/ln(x)。顺便再提几个素数的猜想：哥德巴赫猜想，任何一个大于2的正偶数都可以写成两个素数的和。孪生素数猜想：存在无数多的形如p~p+2的素数对。伯特兰猜想：给定一个大于1的正整数，存在着素数p，满足n问题：nefu 117 大数素数个数的位数 http://acm.nefu

2015-10-10 21:12:26 1380

原创借助旧问题回顾动态规划

一切要从一个问题说起，听说那是一道简单的动态规划题，于是我在半夜试着写写，谁知道到了第二天也没有写出来，看着45%的AC率，我明白自己的动态规划已经忘得差不多了（呵呵，应该说没有学好）原问题：hdu 1466 计算直线的交点数（经典dp）http://acm.hdu.edu.cn/showproblem.php?pid=1466平面上有n条直线，且无三线共点，问这些直线能有多少

2015-10-09 22:23:40 589

空空如也

空空如也