自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 [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 410

原创 [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 asn=0 # star...

2019-02-18 06:05:13 261

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

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

2019-02-17 15:47:02 409

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

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

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

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

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

2018-08-10 00:00:08 1055

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

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

2018-08-02 16:58:39 881

转载 [数据结构] 严蔚敏版 线索二叉树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 560

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

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

2018-07-18 22:29:14 970

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

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

2018-07-10 02:00:08 1438

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

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

2018-07-07 01:21:44 2082

原创 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 127

原创 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 3541 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 123

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除