- 博客(23)
- 收藏
- 关注
RSS订阅原创 Mac装python第三方模块
Mac安装Python第三方模块之前粗略接触过一些Python的语法，今天第一次拿别人的多元线性回归方程看，一看就蒙圈了，完全搞不懂，一点一点慢慢来吧，首先一运行先出的这个错误，如下图： 查阅资料得应该在代码开头加入：#coding=utf-8 经过查阅资料得这些是python支持的第三方库，Python有两个封装了setuptools的包管理工具：easy_install和pip。目
2015-03-27 20:43:24
769
原创 删除掉mysql数据库某张表中完全重复数据的方法
需要处理的表大概包含400万条数据，首次运行php代码之后发现完全重复的数据有很多，原因可能是导入时重复导入某张表(当时一起导入超过30份数据到同一个表可能出错)，也有可能拿到的数据中存在重复数据，因此我萌生了删除掉重复数据只剩一个的想法。在网上没有找到太多的资料，因为我想要删除的是表中内容完全一致的条目而且具有多个主键，而网上只有这里找到了一个删除除了自动编号不同,其他都相同的学生冗余信息的
2014-12-27 00:28:37
3887
3
原创 phpmyadmin使用load语句导入.dat数据中文乱码问题解决
最近跟师兄做项目，一第一次接触到了phpmyadmin工具，感觉很好用，当然用的还很不熟练。第一个任务是将来自他人的.dat数据导入到自己建的数据表中，供以后操作使用。在导入数据的过程中，出现了两个比较棘手的问题，首先是文件限制问题，phpmyadmin是一个网页版的mysql管理工具，上传文档限制在2M，而我需要上传的数据大多数都大于2M。我试过很多方法，包括更改php.ini文件的最大上传si
2014-12-09 22:25:40
649
原创 蛇形填数
晚上无聊翻看算法竞赛入门经典，发现了一道熟悉的题目-蛇形填数，当时大一上学期学得就一团乱麻，今晚研究了一下，终于写出来了还是很高兴的。代码的核心在于四个while循环的约束条件，能保证蛇形在目标位置变换方向。先定义一个二维数组，然后将二维数组的左上角赋初始值为1，之后向下走，向左走，向上走，向上走。核心部分分别为: x + 1 = 0; x - 1 >= 0; y + 1 具体代码如下：#
2014-02-13 22:19:49
477
原创 sicily 使用deque实现stack && 使用list实现queue
需要注意的是stack中的push为deque中的push_back,而且deque表示最后一个元素为ku.back();[假设ku为deque类型]而不是stack中的end（）！#include#includeusing namespace std;template class MyStack : private deque { public: bool empty
2014-01-11 12:02:54
639
原创 SICILY 中缀表达式转后缀表达式(无括号)
将一个中缀表达式转为一个后缀表达式。主要思想是遍历整个字符串数组，遇到字母直接输出，遇到运算符则放入一个栈中，若栈中已有元素，则再次遍历到运算符时应该将当前运算符与栈顶元素比较，若栈顶元素优先级高，则将栈顶元素输出并pop掉，使当前元素继续与新的栈顶元素进行比较。【特别需要注意的是】若当前元素与栈顶元素运算符优先级一样的时候，需要先将栈顶元素输出！例：A+B-C的后缀表达式为AB+C-，而不是我之
2014-01-10 20:36:09
1009
原创 sicily 后缀表达式计算
WA了无数次心都碎了，一直改到3点多才交上的= =感觉思想很简单，使用了一个栈。依次遍历字符串，若为字幕的话，则将其push到栈中，若为运算符号，则将栈顶元素与下一个元素进行运算，然后将运算的结果push进去栈中。。依次执行这些操作即可。代码如下：#include#include#include#includeusing namespace std;int main() {
2014-01-06 11:10:39
646
原创 sicily Rails
编号为1-n的火车经过一个栈后，判断能否实现输入的序列。思想是将输入元素以数组形式存储，将1-n的序列放入栈中，然后将栈顶元素与数组中的首元素进行比对，若相同则将栈顶元素pop掉，并将数组元素向后加一，这样依次进行，若将整个数组都遍历了一遍则满足条件，此时为Yes，否则为No。需要注意的是数组是将首元素和其余的元素分开来输入的，这样能保证在数组首元素为0的时候break,即满足题目要求。
2014-01-06 00:16:47
522
原创 sicily Sum up file sizes
题目要求为遍历树中所有的节点，计算每个节点内数值之和。开始使用的是递归遍历，不过发现这样会将计算过程中的每一步的和都返回，想了半天还是不知道怎么解决。于是采取了非递归的方法，也是之前提到过的使用了一个queue的数据结构来遍历所有的节点。目前唯一不明白的是为什么要把计算总和的number定义在函数内部，之前WA了好多次都是因为把number的初始化放到了函数之外。代码如下，把与上文
2014-01-04 22:18:48
554
4
原创 sicily Level Traversal of Bianry Trees
要求如下图：按层次遍历返回所有节点的编号及数值。题中给出了一个list用于存放节点的编号及数值，我使用了一个queue用来层次遍历所有的节点。方法和之前的一样，在queue类型数据结构tree_to_record不为空的情况下，将根压入queue中，然后判断若其左右节点不为空，则将左右节点压入queue中，然后将tree_to_record的头元素tree_to_record.fron
2014-01-02 21:51:29
842
原创 sicily Left Rotation
题目要求为实现左旋，题目很简单，不过第一次写左旋，当练手啦~由题意得需要有一个BinarytNode* 型的数据temp用于进行交换。题目要求将根节点的左节点旋转为根节点，然后将根节点变成左节点。#includeusing namespace std;typedef int Comparable;struct BinaryNode{ Comparable data; Binar
2014-01-02 20:00:23
472
原创 sicily Check if a binary tree satisfies the binary search tree property
判断一个二叉树是否满足二叉搜索树的性质。二叉搜索树即为：对一个二叉树。
2014-01-02 19:41:58
737
4
原创 sicily 第一四分位点
在统计学中，第一四分位数返回统计数字中位于四分之一处的数据。假定下列函数的输入v是未排序的统计数据，函数Q1返回将v排序后的第一四分位数v[k]及其位置，即向量v中位于 k=[0.25*n]（取整）处的元素及位置k。例如，v=(1,2,3,2,3,2,4), 则v排序后为(1,2,2,2,3,3,4), k=[0.25*n] = [0.25*7] = 1, v[k] = 2, 故返回结果为(2
2014-01-02 19:15:21
772
原创 sicily ISBN
水题，不过个别测试用例还需要注意，开始由于忘记了0而WA了2次。题目的主要思想是先判断字符中每一位是否为数字，若是数字，则进行题目中要求的运算。最后求和，求余。代码如下：#include#includeusing namespace std;int main() { string s; while (cin>>s && s != "\0") { int num_to
2014-01-01 22:40:48
659
原创 使用指针计算字符串长度
题目要求为写一函数，采用指针的方法啊，求一个字符串的长度，主函数中输入一个字符串，输出其长度。指针一直不是很明白，打算写道题来验证一下。写的一般。#include#includeint len(char * t) { int i = 0; char *r; for (r = t ; *r != '\0' ; r++) // r为字符串的地址，*r为地址对应的char
2014-01-01 11:14:27
3695
原创 深夜碎碎念
难得找到一个没有熟人看到的blog，可以深夜感概下而不用被吐槽太矫情。代码打了一年多，真的是很后悔大一时没有好好学习C,浪费了时光，几乎可以说是大二才开始入门，唉，有时想想很难受。说不清有什么理想，得过且过，这种日子感觉糟透了.代码越学越难，感觉力不从心，还在坚持,不可以放弃，呼，how badly do you want it.
2013-12-31 00:59:25
507
3
原创 sicily DNA matching
题目要求为找到DNA匹配的个数。开始打算将DNA放到栈中，依次匹配并删除栈顶元素，后来在写的过程中发现无法删除栈内的匹配元素。在网上找了下相关答案，感觉用set容器的效果很好，可以对元素排序且删去重复元素。具体实现方法为先将输入的DNA序列变换到与其相对的序列，这样在下文中寻找相同序列即可。然后利用一个迭代器，寻找set中是否存在相同序列，若存在，则删除相同元素（删除其迭代器）并将其个数加一。若不
2013-12-30 19:31:57
747
原创 sicily message flood
题目要求为比较输入与输出，找出输出中不存在的元素个数 。题目中需要注意的是不区别大小写，所以应该将输入的字符先转换成统一大写或统一小写再判断，在这里我选择的是使用tolower函数将字符串转换成小写，然后使用set容器盛放输入元素，若输出元素中存在set内的元素，则将其erase掉。最后统计个数即可。#include#include#includeusing namespace std;
2013-12-29 15:34:06
477
原创 sicily inorder traversal for Binary Tree[递归和非递归]
给出函数头，要求补全函数。（1）递归：没什么好说的。。注意visit函数用法#include#includeusing namespace std;template struct BinaryNode{ T elem; BinaryNode *left; BinaryNode * right; BinaryNode(T d, BinaryNode *l=NULL, Bina
2013-12-29 01:50:50
1313
原创 sicily 1218纪念邮票
题意要求为输入n,m两个数，求解在1-n内满足连续和为m的区间。设区间的端点为a，b。我觉得亮点一是利用c=b-a,这样可以将循环从两个变成一个，时间复杂度大大减小。亮点二是使用了STL库中的map，将结果储存在map中，然后输出。for循环中判断条件是最重要的，其他很简单了。#include#includeusing namespace std;int main() { i
2013-12-26 23:57:03
512
原创 sicily1027 MJ, Nowhere to Hide
感觉这个算法挺巧妙的。利用map的性质进行字典序排序，将id设置为键值，若新插入的数据与map中不重复，则插入map1中，否则插入map2中。在2中将键值设置为name，即可通过使用迭代器遍历2得到输出结果。#include#include#includeusing namespace std;int main() { int n; while (cin>>n && n)
2013-12-25 12:22:59
432
原创 sicily 1200stick
在这里写的第一题，水题勿喷。解题思想是将数字排序，然后找到单独的那一个即可。#include#includeusing namespace std;int main() { int n, a[105], j; while (1) { cin>>n; if (n == 0) break; for (int i = 0 ; i < n ; i++) { cin>>
2013-12-25 00:58:13
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人