as12cs-CSDN博客

原创 [Numpy] 对象线上填均值：numpy数组where的巧用

对象线上填均值：numpy数组where的巧用原题目大意为在对角线上填上行均值 Given the following two-dimensional array, set the diagonal element to the average of the columns in each respective row not counting the diagonal element in...

2019-02-18 15:50:07 413

原创 [Numpy] 数组广播的两个例题：找零问题，最近邻居问题

找零问题 25分分成10分，5分和1分怎么分呢？有多少种分法？ Using broadcasting, compute the number of ways a quarter (i.e., 25 cents) can be split into pennies, nickels, and dimes. Hint: You can do this using loops as n=0 # star...

2019-02-18 06:05:13 263

原创 [Numpy] 数组和内存的浅复制和深复制（View vs Copy)

Numpy数组和内存 View vs Copy 或称浅复制或深复制一句话概括最重要的区别：在对numpy切片（slicing）的时候，如果切片的表达式内含有带括号的非tuple对象，如数列，或者另一个numpy数列，或者tuple对象（但至少包含一个含有序列的对象或者一个numpy数列），则进行复制操作。其他情况下进行View操作，只是访问了原有numpy数列的内存。（这个view是指浅复...

2019-02-17 15:47:02 414

原创 [C语言] 数据结构严蔚敏版块排+起泡是什么样子？书上与网络上搜集到的块排方法之终极改进版！

书中罗列的快速排序改进方法总结为：1 “三者取中”法则来选取枢轴记录 2 在指针high low减增的时候同时进行起泡操作，若没有进行过交换则代表不用排序。值得注意的是，目前同类博客很少提到这种方法。实际上，这种方法不仅能减少交换次序，通过两个布尔值反应交换与否，还能够解决大量相同数字的块排问题。3 实现递归时判断两段数组的大小，选择小端优先递归，则栈的最大深度退化为Log（n），这也是块排最小...

2018-08-13 21:41:05 291 2

原创 [数据结构 C语言] 严蔚敏版 B-树：愿我心里没有B树

B-树的算法实现最难的还是插入操作和删除操作。就连生成B-树也依赖着插入操作。InsertBTree函数比较好的解决方法还是模块化- 将插入之后结点的数目变化分情况讨论，将复杂的逻辑结构拆分成 1、插入结点操作Insert 2、结点分裂操作Split 3、寻找插入相应的位置的操作Search 4、建立新的根节点的操作NewRoot 四个函数，具体应用到各种情况的讨论中。删除函数需要注意的是指针...

2018-08-10 00:00:08 1063

原创 [C语言] 数据结构严蔚敏版图的几个重点掌握算法

本文主要记录了C语言实现的几个图这一章需要重点掌握并且体会的算法。实现的结构另参照其他文章。算法基本参照了书上的伪代码和http://www.cnblogs.com/kangjianwei101/category/791617.html 算法列表目录： 1.图的深度优先搜索 DFS 2.图的广度优先搜索 BFS 3.无向图的连通分量/生成树 4.有向图的强连通分量/生成树 (...

2018-08-02 16:58:39 883

转载 [数据结构] 严蔚敏版线索二叉树C语言----惊为天人的按线索遍历算法

自己完全写不来，只能品一品其中的韵味。源码来自这里！http://www.cnblogs.com/kangjianwei101/p/5237880.html #ifndef THREADBINARYTREE_H #define THREADBINARYTREE_H #include <stdio.h> #include <stdlib.h> #include &l...

2018-07-22 00:39:30 562

原创 [数据结构] 严蔚敏矩阵的十字链表存储方法

直接上代码。最关键的是每次创建新结点之后插入十字链表的算法，也就是分析新结点指针指向的位置，这部分在最后InserttoChainTable函数里。虽然各种变量命名很奇怪，但是能标注的都尽量标注全了。 #include <stdio.h> #include <stdlib.h> #include "CrossList.h" int main() { pri...

2018-07-18 22:29:14 972

原创【C语言】数据结构表示符号构成的逆波兰式（如果带上括号和等号呢？）

《数据结构》严蔚敏第三章习题3.20 拓展假设表达式有单字母变量（下面算法中将改为只有一位的数字）和双目四则运算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰表达式。我看到网络上的解法都有针对（）和=的处理方法，于是努力追求一下，自己也实现了一个。思路为：遇到数字直接输出，遇到运算符分情况考虑。接下来针对运算符有两种思路：1、https://www.cnblogs.com...

2018-07-10 02:00:08 1443

原创【C语言】迷宫自动寻路的实现 Dev C++鬼打墙？

代码根据【数据结构】严蔚敏版第二章的算法改编而成，其中大部分还借鉴了点击打开链接 http://www.cnblogs.com/kangjianwei101/p/5221816.html；特别奇怪和耗掉了我大部分时间的竟然是同一段代码在Dev C++编译运行之后无法显示出多个“死胡同/死锁”标志符，自动结束。换成codeblocks打开项目，编译、运行竟然完全正常。小白不懂为什么，实在是妙不可言...

2018-07-07 01:21:44 2085

原创 C语言之不能理解的指针的指针

学习数据结构第一节复习C语言的语法知识，遇到了一直没有完全明白的指针的指针问题。看代码：#include <stdio.h> #include <stdlib.h> void main() { char *str=NULL; GetMem (&str,100); // strcpy(str,"Hello\n"); printf("%s",str); Fre...

2018-07-04 09:20:00 129

原创 JAVA 右移一位比除以2快多少？

代码：package test2; public class _movingright { public static void main(String[] args) { int num = -10001; long temp = System.nanoTime(); System.out.println(num = num/2); System.out.println(Sy...

2018-06-16 22:17:58 3544 3

原创随笔： JAVA ArrayList 源码的add方法疑惑

public void add(int index, E element) { rangeCheckForAdd(index); modCount++; final int s; Object[] elementData; if ((s = size) == (elementData = this.elementDa...

2018-06-16 12:18:55 124

as12cs的博客