首页
学习
活动
专区
工具
TVP
发布

聊聊技术

专栏作者
25
文章
27107
阅读量
25
订阅数
原 《Linux内核分析》小节
笔者作为通信工程的学生,在学习这门课之前虽然会用Linux完成一些简单的任务,但却从没有接触过这个操作系统的内在之美。之前学完C语言的时候,就想认识这个神秘的Linux内核了,可是一直在数学建模和各种活动中抽不开身,学习的过程也是不得其法。直到我看到孟宁老师的《Linux内核分析》这门课时,我想我大概可以在二十年后吹牛了:“当年我大二,读Linux内核源码的时候.....” 只是在学习的过程中,没有找到合适的参考书,导致复习有些困难。到了第六、七周早早的把视频看完,周末想写博客的时候却记不起来了。与其参考别
不高不富不帅的陈政_
2018-05-18
1.6K0
原 线性独立成分分析(ICA)与鸡尾酒会问
对于鸡尾酒会问题,一种简单的情况如下:有n个人在同时说话,同时又m个声音接收器捕捉到了信号之间的线性组合,于是我们可以得到m组声音数据。那么,如何利用这m组接收到的声音信号恢复成原来的n组独立信号呢?
不高不富不帅的陈政_
2018-05-18
1.8K1
原 数据结构-散列表(Hash Table
No BB, just show you the code. /**hash_chaining.h  * The Chaining Hash Table Data Structure in C++  * Time Cost : Search / Insert / Delete : Θ(1)  * Thanks to Introduction to Algorithms (CLRS) Chapter 11  * Thanks to Stanford MOOC of "Algorithms : Part I"
不高不富不帅的陈政_
2018-05-18
5530
原 Linux编程基础-emacs简单配置
    最近笔者又回到了Linux~浪了一圈又回来了     不过emacs确实不错,看起来也高大上(哈哈),今天就把我的配置文件贴上吧     要修改.emacs配置文件的话,只需要在emacs界面中按住control+X,松开后再按Control+F, 然后输入路径~/.emacs就好了,使底部命令行显示成这样: Find File: ~/.emacs,按回车就可以了 ;; 指针颜色设置为白色 (set-cursor-color "white") ;; 鼠标颜色设置为白色 (set-mouse-co
不高不富不帅的陈政_
2018-05-18
1.3K0
原 初学算法-分治法求平面上最近点对(Cl
    本来这个算法在笔者电脑里无人问津过一段时间了,但今天正好做HDU 1007见到了这个问题,今天就来把代码分享出来吧!     我们首先将所有点按照坐标x排序一下,再做一条直线l当作“分割线”,方便我们递归。     然后,我们就可以把这些点按照x轴的坐标分为左半部分和右半部分。那么最短距离一定在左半部分、右半部分、跨越左右的点对中的一个。      那么你可能会有疑问了:本来最近点对也一定在这三个区域内,这不还是相当于什么都没干吗?     还真不是。我们可以假设通过递归得到了左边最小距离为d
不高不富不帅的陈政_
2018-05-18
1.5K0
原 初学算法-快速排序与线性时间选择(De
    快速排序算法其实只做了两件事:寻找分割点(pivot)和交换数据。     所谓寻找分割点,既找到一个预计会在中间位置附近的点,当然尽量越接近中点越好。     所谓交换数据,就是把比这个分割点小的数据,最终都放在分割点左边,比它大的都放在右边。     设要排序的数组是A[left]……A[right],首先任意选取一个数据(一般算法:使用随机数选取一个区间内的数。 文艺算法:取A[left]、A[right]和A[rand()]的中值。 二笔算法:选用数组的第一个数)作为关键数据,然后将所有
不高不富不帅的陈政_
2018-05-18
1.2K0
原 初学数模-MATLAB Quick S
    其实,这个矩阵被叫做Magic Square,是因为他的每行每列、主对角线和副对角线数字之和全部相等,且都是(1+16)*2=34。     (话说微博网红、艺术科普作家、广告狗顾爷还曾花了很大篇幅在《小顾聊绘画》里介绍丢勒大师,有兴趣的童鞋可以去翻翻,个人感觉挺好看的)     那我们就把它输入到MATLAB里吧~ A = [16 3 2 13; 5 10 11 8; 9 6 7 12; 4 15 14 1]     Hint:试一试第一章介绍的其他的输入方式!     现在,你已经能在
不高不富不帅的陈政_
2018-05-18
1.5K0
原 "二分查找(Binary Search
首先,我们来看一个笔者的拙作,一段二分查找代码 //返回值是key的下标,如果A中不存在key则返回-1 template <class T> int BinSearch(T* A, const T &key, int lo, int hi) {     int mid;     while(lo<hi)     {         mid = lo + (hi-lo)/2;         if(key < A[mid])             hi = mid-1;         else if
不高不富不帅的陈政_
2018-05-18
6210
原 初学ACM - 半数集(Half Se
 题目重述: 问题描述 要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入 一个自然数n 输出 一个数,表示满足条件的数的个数 样例输入 6 样例输出 6 提示 样例说明:满足条件的数是6,16,26,126,36,136     只需要一个数组,很容易写出下面这个程序: #
不高不富不帅的陈政_
2018-05-18
6300
原 初学算法 - 求凸包的Garham's
    所谓凸包,就是一个计算几何(图形学)中的概念。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有的点。维基百科对集合X的凸包(Convex Hull)有四个定义,分别为: The (unique) minimal convex set containing X            ---  包含集合X的最小凸集合 The intersection of all convex sets containing X          --- 所有包
不高不富不帅的陈政_
2018-05-18
1K0
原 初学ACM - 组合数学基础题目PKU
题目链接:http://poj.org/problem?id=1833 题意说的很清楚,就是找出当前排列后的第k个排列。 很容易的,就能利用STL的next_permulation()函数写出一个答
不高不富不帅的陈政_
2018-05-18
7890
原 初学图论-Bellman-Ford单源
    本文使用C++实现了这一基本算法。参考《算法导论》第24.1节     笔者使用了vector实现邻接链表,以提高运行效率。 /**  * Bellman-Ford's Single Source Shortest Path Algorithm in C++  * Time Cost : O(|N||M|)  * Introduction to Algorithms (CLRS) 24.1  * Author: Zheng Chen / Arclabs001  * Copyright 2015 Xi
不高不富不帅的陈政_
2018-05-18
8330
原 初学图论-DAG单源最短路径算法
    当图中没有环时,使用Bellman-Ford这一低效算法显然就不划算了,这时我们可以选择DAG算法。     本文使用C++实现了这一基本算法。参考《算法导论》第24.2节     笔者使用了vector实现邻接链表,以提高运行效率。 /**  * DAG's Single Source Shortest Path Algorithm in C++  * Based on DFS, don't let any circle exist in the graph  * Time Cost : O(|
不高不富不帅的陈政_
2018-05-18
8860
原 初学算法-基于最小堆的优先级队列C++
  笔者近日实现了最小堆类及其派生的优先级队列,特将代码奉上,不足之处还请指出!   在实现优先级队列时,笔者表示萌萌哒没有用过template写派生类,结果写完了出现error: *** was not decleared in this scope。。后来各种补上this->才完事,在CSDN(笔者的帖子地址☞ http://bbs.csdn.net/topics/391806995)上提问后才知道是模板参数依赖,笔者表示涨姿势了。。 /**  * The Minimum Heap Class and 
不高不富不帅的陈政_
2018-05-18
7670
原 数据结构-二叉搜索树(Binary S
    笔者最近开始学习了二叉树这种数据结构,于是写出了一个二叉树的实现~     二叉树真是个好东西 =。=     该图显示了在二叉树中插入一个节点的步骤...下面就用这个二叉树做测试好了 /** "BST.h"  * The Binary Search Tree Data Structure in C++  * Time Cost : Inorder / Preorder / Postorder Traversal : O(n)  *             Search / Find / In
不高不富不帅的陈政_
2018-05-18
6160
原 数据结构-红黑树(Red-Black
    红黑树的实现还真不简单,各种染色旋转足足折腾了笔者几天。。     不过收获也是巨大的。笔者现在终于明白为啥二叉搜索树这么重要了,确实很有用。     下面上代码。     细心的朋友可能会觉得似乎少了那么几个接口,没错,因为 Precessor(求前驱) / Successor(求后继) / getMaximum (求树中最大值)/ getMinimum(求树中最小值)/ Inorder Traversal(中序遍历)/ Postorder Traversal(后序遍历) 这些操作都可以直接用
不高不富不帅的陈政_
2018-05-18
6150
原 初学图论-Kahn拓扑排序算法(Kah
    笔者使用了较为方便的邻接链表表示法。如果使用邻接矩阵,可能需要平方量级的时间消耗。     为了实现的方便,笔者使用了STL库中的队列结构。当队列为空时终止循环,此时如果仍然有边存在,则说明图中存在环,没有拓扑顺序。     代码如下: /**  * The Kahn's Topological Sort Algorithm in C++  * Using the Adjecency List  * Time Cost : O(|V|+|E|)  * Author: Zheng Chen / 
不高不富不帅的陈政_
2018-05-18
9990
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档