silhouette7-CSDN博客

原创读书笔记: Unix编程实践教程

目录第１章 Unix系统编程概述第2章用户、文件操作与联机帮助：编写who命令第3章目录与文件属性：编写ls第4章文件系统：编写pwd第5章连接控制：学习stty第6章为用户编程：终端控制和信号第7章事件驱动编程：编写一个视频游戏第8章进程和程序：编写命令解释器sh第9章可编程的shell、shell变量和环境：编写自己的shell第10章 ...

2019-09-29 17:26:13 290

原创关联规则（Association Rules）python实现

前言试着用python实现关联规则（Apriori算法），代码问题不少。转专业的一只小菜鸡，初学代码，写的很简陋，希望各位大牛能指出不足之处。代码输入是num个随机长度、随机字母组合的列表。通过字典输出Frequent itemsets和Association rules，字典的键分别是是itemset和rule，值是分别是出现的次数和confidence。import ra...

2018-10-30 21:03:10 5268

原创层级聚类（Hierarchical Cluster）python实现

前言今天试了下用python实现层级聚类，感觉还是有不少问题。转专业的一只小菜鸡，初学代码，写的很简陋，希望各位大牛能指出不足之处。代码输入是一个长度可选的列表。这里用random随机生成，10个数据，并把数据用字母'a'、'b'等依次标记。算法实现中用树结构存储数据。树的每一个节点都是一个数据集，它的左右子树代表该节点包含的两个数据集。计算所有数据相互的距离（x1.value -...

2018-10-21 01:03:30 10420 2

原创 k-means算法python实现

前言最近在上《Big data Technology and Algorithm》，老师介绍了几种常见的数据挖掘算法，打算都试着实现一遍。初学代码，写的很简陋，各位大牛能指出不足的地方。代码数据集：随机生成的100个坐标点随即生成k（3）个初始中心，计算各个点到各中心的距离（欧式距离），将各个点分配到距离最近的中心点，然后每个中心点再根...

2018-10-17 12:34:54 1079

原创 1004 成绩排名（20 分）

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩 ... ... ...第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 个字符的字符串...

2018-09-10 14:15:19 141

原创 1003 我要通过！（20 分）

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 a...

2018-09-07 12:13:41 133

原创 1002 写出这个数（20 分）

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：...

2018-09-06 11:53:28 3865

卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国...

2018-09-05 13:20:58 105

原创中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题数组右移 python 切片非零返回错误

原题目：https://pintia.cn/problem-sets/17/problems/262一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑...

2018-07-20 17:33:13 544

silhouette