T_world-CSDN博客

原创 Python根据路径信息构建多叉树

一、问题背景假设现在存在一个树形的目录结构，类似操作系统中的文件层级关系。更精确的描述是java项目中代码的模块层级关系。如下图：然而，一方面因为项目太大，手动建立树形结构非常耗时耗力，另一方面是或许我们知道的信息只有几条路径，我们需要根据掌握的几条路径尽可能地恢复出它们所在的模块层级。如上图，当我们只知道“root/a/b/d”，“root/a/c/e/f”和“root/a/c/...

2018-12-27 14:20:51 4334 2

鸢尾花（iris）数据集包含150条鸢尾花的数据，每条包含四个参数和一个标签，我们需要根据四个参数来预测出当前这朵花属于哪个类别。KNN（K Nearest Neighbors）算法是经典的懒惰学习算法，也就是说它没有训练过程，直接根据已有数据进行预测。KNN基于这样一个假设：对当前要预测的数据t，找到和t最相似的k个已知标签的训练数据，然后获取这k条训练数据的标签，把出现次数最多的标签作为t的预...

2018-04-01 18:54:37 4078

原创简单的逆向最大匹配算法实现中文分词（Python）

Python实现逆向最大匹配中文分词，注意的是作为词典的文件编码格式应该为utf-8.# -*- coding: utf-8 -*-# BMM# 使用逆向最大匹配算法实现中文分词dic = []def init(): """ 读文件获取中文词典 :return: """ input = open("test.txt") li

2017-10-28 16:02:08 5837 3

原创 Django向Highcharts图表发送数据并用模板语言实现动态显示

今天遇到一个问题，就是需要动态修改Highcharts图表的数据，仔细观察Highcharts的js代码，比如堆叠柱状图：$(function () { $('#container').highcharts({ chart: { type: 'column' }, title: { text

2017-07-19 18:29:03 2304

原创 Highcharts图表无法显示

前几天在使用Highcharts图表的时候遇到了无法显示的问题，一番折腾之后终于解决，把我的一点经验记录在这里。首先是最简单的基础折线图，一般来说基础折线图的表现是最好的，我没有遇到过它无法显示的问题，使用方法是在页面上添加网站提供的id为Highcharts的div，然后引入相关js文件，最后在页面中加入js代码，于是一个Highcharts图表就可以显示了，然后根据自己的需要修改文字以及数

2017-07-18 18:33:33 8007 2

原创解决遮罩层不能覆盖整个页面问题

最近的项目需要一个点击，然后弹出遮罩层的效果，于是在页面中加了一个遮罩层（设定高度为100%）。但是今天偶然发现，遮罩层只能遮住一屏的高度，若页面比一屏高的话，只要向下滚就可以发现没有被遮住的部分。查资料得知，出现这种现象的原因是虽然设置了遮罩层的高度为100%，但是js代码执行的时候自动获取的其实还是当前屏幕的高度，因此导致它只能遮住一屏的内容。那么解决的方案也就是获取屏幕高度和当前页面

2017-07-18 18:15:51 8312

原创 django 删除数据库表后重新同步

由于项目需要，最近在用基于Python语言的一个后端框架Django开发web应用。不得不说，Django继承了Python的简洁性，用它来开发web应用简单清爽，不同于从前的SSH框架，需要单独配置每个框架，还需要通过配置将各个框架集合起来，Django就集成了SSH三个框架的功能，只需要配置好这一个框架，整个后端开发流程全部可以完成，并且配置过程简单易学，这就大大降低了程序员的使用复杂度，可以

2017-07-03 10:25:53 13499 5

原创 LeetCode26 Remove Duplicates from Sorted Array(Python字典妙用)

LeetCode的第26题是非常简单的一道题目，大意就是给定一个排序好的数组，但是该数组中存在重复元素，要求操作该数组，去掉其中的重复元素，同时统计去重之后数组的长度。原题的做法是使用两个指针，比较对应元素，同时修改数组，附上O(n)Python代码：class Solution(object): def removeDuplicates(self, nums): ""

2017-04-18 15:02:52 580

原创 Bugzilla 不能发送邮件

刚刚装好Bugzilla就遇到了新的问题。Bugzilla的运行模式是用户用自己的邮箱进行注册，然后项目管理员把Bug分配给某个注册用户，因此可以说Bugzilla的正常运行离不开邮件系统的支持。然而想要正常使用Bugzilla的邮件服务，必须要正确配置。配置的过程中看了很多描述相关问题的博客，但都是互相抄的一模一样的内容，帮助有限，卡了好几天，仔细读了报错信息终于成功解决，就把我的经

2017-03-11 10:07:34 3362

原创 Ubuntu14.04安装Bugzilla

最近因为项目需要，需要使用Bugzilla来管理代码缺陷，于是尝试在我的Ubuntu14.04系统上安装Bugzilla。安装的过程一波三折，开始时跟着一些博客基本完成了全部操作，然而最后访问主页的时候报404错误，而apache服务器是启动的。这个问题困扰了很久。后来找到bugzilla的官方教程，跟着一步步做下来终于成功了。相信很多朋友有同样的需求，就把我的一些经验写下来希望能对大家有

2017-03-07 16:56:42 653

原创 Android 在activity中调用html页面的js函数修改html数据

1、在activity中准备两个方法来调用html页面中的js函数//当Android SDK>=4.4时，使用该方法 @TargetApi(Build.VERSION_CODES.KITKAT) private void callEvaluateJavascript(WebView webView) { //o是一个全局变量，用来改变每次传

2016-12-10 11:36:14 3962

原创 Android studio报错：app:mergeDebugResources FAILED（记一次痛苦不堪的debug）

1、问题背景最近接手了一个Android开发项目，由于之前的开发人员是用Android studio开发的，并且用的Android6.0的API，因此我之前用的eclipse就不能支持了，于是正式安装了Android studio，来体验一下google官方推荐的开发工具感觉如何。我的版本是2.2.22、问题描述昨天上午，我在app中添加了一个activity并为之配了相应的布局文件，

2016-12-06 09:36:55 75363 23

原创 Android应用连接服务器代码

一、Android端代码：//这是一个工具类，需要连接服务器的时候直接在所需的activity中调用静态方法即可import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.net.URLDecoder;import java.util.

2016-11-27 17:09:10 5079

原创简单的TFIDF算法实现Java代码

1、代码可以读取某个目录下的全部文件进行计算，因此将需要计算的文件放到某个目录下，然后修改代码中的路径即可2、这份代码将文件目录写死，若想降低耦合程度，还可以将路径信息抽取出来，改造成读取xml文件的方式3、计算后可以得到每个关键词在每个文件中的TFIDF值，并将结果输出到与输入文件同目录下的result.txt中代码奉上：package com.tt.test;import

2016-11-18 14:09:52 2397

原创用shell脚本获取一个github项目所有文件的历史信息

前几天，由于项目需要我遇到一个问题：clone一个github项目到本地，然后获取这个项目中每一个文件的历史信息。当时比较没有思路，只知道可以使用git log这个命令获取一个项目的所有历史信息，我看着打印在控制台上的大片历史信息无计可施。后来突然想到可以用重定向，于是把这个项目的log信息重定向到了一个txt文件中。虽然是保存下来了，但同时也带来了很大的问题：第一，重定向得到的这个文件有14

2016-11-15 14:40:28 2626

原创创建全国主要城市经纬度map的java代码

private Map map = new HashMap(); map.put("北京市","116.4-39.9"); map.put("天津市","117.2-39.12"); map.put("石家庄市","114.52-38.05"); map.put("唐山市","118.2-39.63"); map.put("秦皇岛市","119.6-39.93"); map

2016-10-27 20:39:01 4339

原创 Ubuntu14.04+Pycharm配置django框架helloworld项目

Ubuntu14.04自带Python2.7，因此不需要安装Python，我们采用pip方式安装Django1、安装pip：sudo apt-get install python-pip2、利用pip下载Django：sudo pip install Django3、验证是否已经安装好：pythonimport djangodjango.get_version(

2016-10-13 21:50:48 2153 1

原创 “笨办法”学Python习题41代码问题

中文版的《“笨办法”学Python》书中给出的代码ex41.py存在缩进问题，由于Python根据缩进来区分代码块，因此少一个缩进就牛头不对马嘴了……原书中第47行到第59行的部分需要再加一个缩进，代码才能正常运行，附上正确代码：import randomfrom urllib import urlopenimport sysWORD_URL = "http://learnco

2016-10-11 22:38:33 4165

原创 hdu1280 前m大的数（优先队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1280题目大意：给n个数，求出所有两两相加的数，然后输出这些数中的前m大个（从大到小排列）解题思路：使用小数优先的有限队列，维持队列的元素数量始终等于m，每当读取到一个数比队头大时就让这个数入队，同时将队头元素出队，保证元素个数为m，将所有数字扫描一遍过后即得到前m大个数，但是由于在队列中是

2016-10-11 18:56:05 631

原创 hdu1242（搜索）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意：给出一张图，其中#代表墙，.代表路，r是Angel的朋友所在的位置，而a代表Angel所在的位置，朋友们要到达Angel所在的位置才能救他，求从朋友到Angel最短的路线，若有最短路线，则输出路线长度，否则输出Poor ANGEL has to stay in the priso

2016-10-11 15:22:25 366

原创 hdu5922

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5922题目大意：给出一个数字n，代表一个图中的n个顶点，编号为1-n，每条边上的权值为构成该边顶点的编号的最大公约数，求这个图的一棵最小生成树，使得该树的边的权值和最小解题思路：这道题很有意思，看似要求构造一棵最小生成树，其实因为权值都为顶点编号的最大公约数，因此从1点出发链接到其他点会使得

2016-10-06 20:42:49 930

原创 2016 ACM/ICPC Asia Regional Qingdao Online 1005

题目大意：给出一个数字n，判断若有一种游戏有n种角色，该游戏是否有可能是平衡的，所谓平衡的就是指对于每种角色，赢和输的概率都为50%解题思路：若n为2，则只能是A胜B或者B胜A，每一种角色输或赢的概率都为1，因此不符合条件；若n为3，比如石头剪刀布，每一种角色都可以赢一种角色（如石头赢剪刀），也有可能输给一种角色（石头输给布），因此输赢均为50%，符合条件；若n为5，如图，可以

2016-09-17 18:17:18 979

原创 2016 ACM/ICPC Asia Regional Qingdao Online 1001

题目大意：给一个数字n，求出大于等于n的第一个满足如下条件的数：2^a*3^b*5^c*7^d;解题思路：一般这种类型的题目思路有两种：1、提前打表，当输入n后在打好的表中进行查询；2、按照题目描述进行模拟，即从n开始，判断每一个数字是否符合条件对于本题，若采用第二种思路会TLE，因此应采用第一种思路，而第一种思路中包含两个过程，打表和查询，需要分别最这两个过程进行效率优化，否则同样会TL

2016-09-17 18:01:49 1761

原创 OJ平台中的一个数组初始化问题

首先从一道ACM简单题说起:问题 B: Friendship of Mouse时间限制: 1 Sec 内存限制: 64 MB提交: 24 解决: 15[提交][状态][讨论版]题目描述Today in KBW, N mice from different cities are standing in a line. Eachcity is represent

2016-09-06 23:01:19 957

原创 Ubuntu14.04循环进入登录界面问题

问题描述：我的笔记本装的是win7+Ubuntu14.04双系统，今天在进入Ubuntu的时候，惊奇地发现，每当我输入口令后，系统又会跳到登录界面，如此往复，形成了一个死循环……解决过程：百度之后得到的建议是这种情况是由/etc/profile文件被修改造成的，回想最近我对Ubuntu系统的操作，发现我确实在昨天的时候因为配置hadoop2.5.2的伪分布式模式而在/etc/profi

2016-08-19 22:55:55 2979

原创 2016 Multi-University Training Contest 10（2016多校训练第十场）1011

AC代码：#include #include #include using namespace std;int ele[20] = {0, 3, 3, 5, 4, 4, 3, 5, 5, 4, 3,6, 6, 8, 8, 7, 7, 9, 8, 8};int ten[11] = {0, 3, 6, 6, 5, 5, 5, 7, 6, 6, 7};int dot[4] = {0, 8

2016-08-18 18:51:00 737

原创 ajax调用controller后页面无法跳转的问题

众所周知，当我们使用springmvc+spring+hibernate进行web开发时，在一个controller的方法中，只要返回页面名字的字符串即可实现页面跳转，但是当我们使用ajax异步调用controller的时候，再使用这种方法进行页面跳转就会发现不灵了，甚至希望跳转到的页面的源代码会被当做返回值返回回来，那么这个问题怎么解决呢？解决方案： $.ajax({

2016-08-17 19:17:16 16774 6

原创 2016中国大学生程序设计竞赛 - 网络选拔赛 1011

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5842题目大意：给出一个由小写字母组成的字符串，要求求出它的最大上升子序列解题思路：这道题考验的是读题能力……………………虽然表面上要求的是最大上升子序列，但如果真的去求最大上升子序列的话一定会T或者WA，因为题目中给了一个条件，就是字母和数字之间存在一个映射关系，意味着一个字母可以被映射成

2016-08-15 21:32:50 907

原创 2016中国大学生程序设计竞赛 - 网络选拔赛 1001

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5832题目大意：某一个星球A的一年有73天，而另一个星球B的一年有137天，给出一个数字，代表自宇宙大爆炸之后过了多少天，要求判断这一天是否同时是A和B的年的第一天（给出的数字可能达到10000000位的长度）解题思路：大数取模，依据的公式是(x+y)%m = (x%m+y%m)%m，因此用

2016-08-15 21:27:50 757

原创 Hibernate获取表中最大的主键值

//RouteEntity是目标数据库表//rouId是主键public int getMaxId(){ String hql = "select max(route.rouId) from RouteEntity as route"; Query query = query(hql); int maxid = (int)query.un

2016-08-14 21:28:34 3260

原创 2016 Multi-University Training Contest 8（2016多校训练第八场）1011

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5831题目大意：给定一个由左右括号构成的字符序列，如果所有的左括号都能有一个右括号与之对应，则认为该序列是“正确的”，现在给出若干这样的序列，当然它们有可能是正确的，也有可能是不正确的，问，是否能通过其中两个字符的交换使得这个字符序列成为“正确的”（对于一个本来就正确的序列，也必须执行一次交换，

2016-08-11 21:06:09 757

原创 hdu5804(BestCoder Round #86 A)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5804解题思路：水题，计算给出的数值的和，然后在每次查询的时候比较数字与之前求出的和的大小，若大于，则输出yes，否则输出no有一个比较坑的地方是，我开始时是用数组输入了全部查询的数字，然后才输出结果，结果WA，然后改成，查询一个，输出一个，从而AC，令人费解的是，第一种做法在bestcod

2016-08-11 20:51:21 705

原创 HDU1423（最长上升公共子序列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1423题目大意：给定两个数字序列，求出二者中一个最长的公共子序列，并且要求这个子序列是递增的。解题思路：比这个问题更简单的问题是求两个序列的最长公共子序列，然后本题在此基础上加上递增的限制条件。很容易想到，是否可以在最长公共子序列的基础上通过修改来解决本问题呢？可以的。在最基础的求两序列

2016-08-11 09:04:14 1111 1

原创 poj3349（哈希表应用）

题目链接：http://poj.org/problem?id=3349题目大意：给出一系列数列，每一行数列描述的是雪花的每一个雪花臂的长度，要求判断这一系列雪花有没有相同的（只要对应位置雪花臂等长即可，顺时针和逆时针都可以）。解题思路：由于数据量太大（最多会有100000行数列），若采用两重for循环比较的方式，复杂度为O（n^2），一定会超时，因此采用哈希表进行存储，计算每一个序列的

2016-07-29 17:19:23 839

原创 hdu3791（二叉搜索树构造）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3791题目大意：给出若干行数列，其中第一行的数列为基本二叉搜索树的模式，剩下的数列都为需要比较的数列，若构造出的二叉搜索树与基本数列相同，则输出“YES”，否则输出“NO”；解题思路：根据题目给出的数列构造二叉搜索树，然后循环遍历树，判断是否相等。因为题目较简单，实用数组进行简单的模拟，根据左子

2016-07-29 17:11:33 962

原创 2016 Multi-University Training Contest 4（2016多校训练第四场）1011

AC代码：#include #include #include #include #include using namespace std;int main(){ map mm; mm.insert(pair("Cleveland Cavaliers",1)); mm.insert(pair("Golden State Warriors",2));

2016-07-28 17:32:39 491

原创 2016 Multi-University Training Contest 2（2016多校训练第二场）1009

题目：Problem DescriptionProfessor Zhang has a number sequence a1,a2,...,an. However, the sequence is not complete and some elements are missing. Fortunately, Professor Zhang remembers some pro

2016-07-21 18:25:27 976

原创 HDU1576（扩展欧几里得算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576题目大意：见题目解题思路：开始的时候，看到求（A/B）%9973感觉像是直接利用同余公式即可解决，回顾一下同余公式：(a+b)mod n = ((a mod n)+(b mod n))mod n(a-b)mod n = ((a mod n)-(b mod n) + n) mod

2016-07-18 16:02:58 1324

原创数组实现根据二叉树的先序遍历和中序遍历构造二叉树

根据二叉树的先序遍历和中序遍历构造二叉树是非常经典的一道算法题目，但是在网上找到的资料绝大多数都是使用链接方式构造二叉树，感觉这样比较繁琐，因此自己写了一个数组实现的程序，当然，程序不算很完善，还望朋友们多指教。构造思路：在先序序列中的第一个字符一点是树的根节点，然后在中序序列中找到这个根的位置，它的前面的全部字符构成左子树的中序序列，后面的全部字符构成右子树的中序序列，而先序序列中根后面紧跟

2016-07-17 11:45:33 2334

空空如也

keras自定义metric计算精确率和召回率

分布式系统小程序的时延问题

windows下用pycharm读取txt文件编码问题

如何做到用js改变input值后就触发函数

MySQL存储特殊字符问题

Django应用内存限制问题

Django应用内存限制问题

Django如何用模板语言动态填充Highcharts图表中的数据

Perl如何调用Python脚本并获取返回值？

ubuntu安装bugzilla 主页not found问题

Android studio 编译出错

Windows7 使用ipconfig命令显示媒体已断开怎么解决？

如何提取github项目中的历史修改信息

关于beautifulsoup中的tag的类型问题

关于python中if __name__ == '__main__'的问题

Ubuntu14.04系统循环进入登录界面

关于python中if name == 'main'的问题